__Permutations and Combinations__

__(continued)__

Ah, good old permutations...well for now you are done with
that. Now you are on to **combinations**.

Remember the difference between them - permutations are when order matters (as in 123 is different from 321), and combinations are when order does not matter (as in ABC is the same as CBA).

The symbol for this is _{n}**C**_{r}

I'll give you the formula now...

_{n}C_{r} =_{_}_{
n}P_{r ___
}_{
r}P_{r}

Oi, that is hard to read...basically it means _{n}C_{r}
= _{n}P_{r} / _{r}P_{r}

Think of this...We have 3 cards, A, B, and C. Now how many combinations of 2 of these cards can we make?

List them:

AB, AC

BC

That's it...because if we wrote BA (etc.), it would be the same as AB (after all order doesn't matter, they are both in the group).

Now use the formula. _{n}P_{r}
= _{3}P_{2} = 3 * 2 = 6

_{r}P_{r} = _{2}P_{2} = 2 * 1 = 2

6 / 2 = **3 combinations**

How about this...a family of 5 people are going to a baseball game, but there are only 3 tickets left. How many combinations of people could these tickets go to (assuming that they go to 3 of the family).

_{5}P_{3} / _{3}P_{3}
= (5 * 4 * 3) / (3 * 2 * 1) = 60 / 6 =** 10 ****combinations**

Click here*
* for the first page of permutations and combinations.

Click here to go back to the index.