PDA

View Full Version : Permutations and Combinations


cly850
Feb 26, 2008, 03:34 PM
Ten student remain in a game of musical chairs. If four chairs ae removed, how many different groups of six students can remain?

hihihihi1995
Feb 26, 2008, 06:02 PM
um... I think it would be... 6x5x4x3x2x1 divided by 10?? :confused:

morgaine300
Feb 27, 2008, 10:03 PM
To determine if it's a permutation or combination, you need to decide if order matters. If the order matters, then it's permutation. If it does not matter then it's a combination.

For example, if it were a license plate, then ABC is not the same as BAC. Therefore, the order they are in matters. So that's where "order matters" and that's a permutation.

However, if you pick 3 cards and one is an ace, one's a heart and one's a spade, it would not matter what order you picked them in -- you will still have the same 3 cards. So order does not matter and that's a combination.

So, for musical chairs, does order matter? i.e. does it matter which chair they end up in?

Both permutations and combinations are two numbers: the first is the total number of objects you have to pick from. The second number is how many you can choose. i.e. a 3-digit combination lock with single-digit numbers is chosing 3 out of 10 total.

That example is actually a permutation, but let's use the 3 out of 10 to show how they're done:

P(10,3) = \frac{10!}{(10-3)!}

C(10,3) = \frac{10!}{(10-3)!3!}

Notice there's only one difference between the two equations. In both cases the first number is the numerator. In both cases the difference between the 2 numbers (7) is in the denominator. But for a combination we have one more thing: the second number is also in the denominator.

Do you have specific questions about how to work these out?