Permutations
by Richard Reid.
Permutations of "n" Distinct Items:
A Six, Two and Jack are three distinct cards. A rearrangement of the order in which these cards appear is called a "permutation". How many possible orderings are there? There are six permutations:
- Six, Two, Jack
- Six, jack, Two
- Two, Six, Jack
- Two, Jack, Six
- Jack, Two, six
- Jack, Six, Two
In general, the number of different permutations of "n" distinct items is:
n! = n(n-1)(n-2) . . . 1
Permutations of "r" Out of "n" Distinct Items:
Now consider a somewhat different problem. We again have n distinct items, but now we only want to use r of them.
In general, the number of different permutations of "r" out of "n" distinct items is:
n(n-1)(n-2) . . . (n - r + 1) = n!/(n-r)!
Return to: Probability