Combination...

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 48
Joined: Sat Apr 03, 2010 8:35 pm
Thanked: 1 times
Followed by:1 members

Combination...

by thp510 » Sat Oct 16, 2010 1:16 am
This was an explanation from MGMAT that I'm having trouble trying to understand...

Q: If three of seven standby passengers are selected for a fight, how many different combinations of standby passengers can be selected.

The way I tried to solve it:
You have 7 to choose from for the first stand by slot.
7!
You then have 6 to choose from for the 2nd stand by slot.
6!
Finally, you have just 5 to choose from for the last stand by slot.
5!

Therefore, ANS is =7!6!5!
However, this is wrong.

The correct answer is (7!)/(3!*4!)

Why? The book tries to explain it using the Anagram style of solving problems. I still, conceptually, don't understand why you would have to divide it by 3!*4!. They say that this is a situation where the "chosen ones" are indistinguishable. What do they mean by that?

Confusing.
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 270
Joined: Wed Apr 07, 2010 9:00 am
Thanked: 24 times
Followed by:2 members

by neerajkumar1_1 » Sat Oct 16, 2010 1:20 am
I suppose the first thing u should realize is that problem is of selection/combination and not premutation...

so when we have to 3 out of 7
we have a formula for it... 7C3 = 7!/(3! 4!)

another way is to visualize the problem

say we have seven people and 3 are chosen...

CCCNNNN

to arrange these people again we land up with 7!/(3! 4!)

Hope this helps!!