Lesson 3: Factorials and permutations
Medals in a swimming final
SkillPermutations
Worked example
Eight swimmers race in a final. Assume there are no ties.
(a) In how many ways can the gold, silver and bronze medals be awarded?
(b) In how many of these does the swimmer in lane 4 win gold?
Step 1: Decide whether order matters
Gold, silver and bronze are different results, so a swimmer winning gold is not the same as winning silver. Order matters: this is a permutation.
Step 2: Fill the medal slots
Gold: 8 choices. Silver: 7, because the gold medallist cannot also win silver. Bronze: 6. So .
Step 3: Check with the formula
is the product of factors counting down from , which is what the slots gave.
Step 4: Fix the restricted slot
If lane 4 wins gold, the gold slot has 1 option. Silver and bronze go to 2 of the other 7 swimmers, in order: .
Answer
(a) 336 ways (b) 42 ways
Try a similar one
A fresh question of the same kind, checked as you answer, with hints and a full solution.
Method
Check that order matters and nothing repeats.
Fill slots, or use .
Fill any restricted slot first.
Watch out for
Using , which ignores who wins which medal.
Using , which would let one swimmer win more than one medal.