If there are 10 houses and the thief needs to choose from 3 houses,
the total ways in which he can choose 3 houses are \(10c3 = \frac{10*9*8}{3*2} = 120\) ways
The condition is that he can't steal from 2 houses that are next to each other.
One way of finding that out is finding how many such combinations are there are reducing that number
from the total combinations possible, which is 120.
To find out how many ways are there if he steals from houses that are next to each other.
If the houses are next to each other, there are 9 ways of choosing the first 2 houses,
and 8 ways of choosing the next house, so a total of 9*8(72) such combinations.
However, there will be 8 combinations which will end up getting counted twice because
_ _ _ _ _ _ _ _ _ _
is the same as
_ _ _ _ _ _ _ _ _ _
That makes a total of 64 combinations(72 - 8) where the houses he steals from are next to each other.
Hence, the total possibilities are 120 - 64 = 56(Option A)
--== Message from the GMAT Club Team ==--
THERE IS LIKELY A BETTER DISCUSSION OF THIS EXACT QUESTION.
This discussion does not meet community quality standards. It has been retired. If you would like to discuss this question please re-post it in the respective forum. Thank you!
To review the GMAT Club's Forums Posting Guidelines, please follow these links:
Quantitative |
Verbal Please note - we may remove posts that do not follow our posting guidelines. Thank you.