Mugdho wrote:
From 12 mobile sets where 3 mobile sets are identical , how many ways are there to selecet 5 mobile sets ?
a) 136
b) 162
c) 372
d) 36
e) none
Different sources say different answer. Plz someone clarify this one.
These questions where answer E just says "none" aren't GMAT questions -- they're either official questions or prep material questions for a standardized math test in India, and many of these questions are not within GMAT scope. This question is also badly worded, because it's unclear what would constitute a "way" to select 5 mobile sets (and I don't even know what a "mobile set" is
). If you have 3 people, and a question asks "how many ways can you select a team of 2", one way might be "select the two tallest people" and another might be "select two people randomly" and another might be "select the first two people alphabetically". The answer is infinite. What the question means to ask is: "how many different selections are possible?"
We can divide the problem into cases:
• if we choose none of the identical sets, we'll be choose 5 sets from 9, and we have 9C5 options
• if we choose one of the identical sets, we know one of our items already, and need to choose 4 of the remaining 9, and we have 9C4 options (you could actually combine this case with the first if you like, and just count the possibilities where you use at most one of the identical sets -- then you get 10C5, which is equal to 9C5 + 9C4)
• if we choose two of the identical sets, we know two items already, and need to choose 3 of the remaining 9, for 9C3 options
• if we choose all three of the identical sets, we're choosing only 2 of the remaining 9, for 9C2 options
So the answer is 9C5 + 9C4 + 9C3 + 9C2 = 126 + 126 + 84 + 36 = 372.
If the answer "none" didn't appear among the choices, you could get the answer without really doing much work. If all the sets were different, we'd have 12C5 = 792 options. The repetition will reduce the number (if it's not clear why repetition reduces the total number of possible selections, imagine all the sets were identical -- then we'd have just one possible selection). But if we ignore the possibility that we choose 2 or more identical sets, we have 10C5 = 252 possible selections, and since we might also choose 2 or 3 identical sets, the answer must be larger than that. Only one answer choice (besides "none") is left.