Lesson 3 of 8 · 18 min
Factorials and permutations
Count the ordered arrangements of n distinct objects with n factorial, and of r objects chosen from n with the permutation formula nPr.
What you will be able to do
- Use factorial notation, including , and simplify expressions involving factorials.
- Count the arrangements of distinct objects in a row as .
- Define a permutation and use to count ordered arrangements of objects chosen from .
- Evaluate permutations with and without technology, and solve simple equations involving .
How many ways can 5 people line up for a photo? Use slots. There are 5 choices for the first position, then 4 for the second (one person is already standing), then 3, 2 and 1:
Products like this come up so often in counting that they have their own notation.
Definition
Factorial notation
For a positive integer ,
read " factorial". By definition, .
Key idea
Arranging n objects
The number of ways to arrange different objects in a row is .
Factorials cancel neatly because each one contains all the smaller ones: . So
In technology-free questions, cancel first and multiply last.
Why is ?
The rule rearranges to . Put : .
It also makes sense as a count. There is exactly one way to arrange nothing: do nothing. Defining keeps formulas such as working.
Evaluate without a calculator.
Worked example
Simplifying factorial expressions
Without a calculator:
(a) evaluate
(b) simplify , where is a positive integer.
Step 1: Write the larger factorial in terms of the smaller
Every factorial contains all the smaller ones: .
Step 2: Cancel, then evaluate
Step 3: Do the same with algebra
Count down from . The next factor is , then , and .
Step 4: Cancel
Try it yourself first, then check the working one step at a time.
Answer
(a) 120 (b)
Method
Write the largest factorial as a product down to the next factorial that appears.
Cancel the common factorial.
Multiply out what is left, cancelling common factors first.
Watch out for
Cancelling as if or : factorials do not divide like that.
Writing , which skips the factor .
Arranging some of the objects. Often you arrange only some of the objects. Eight runners are in a 100 m final. How many ways can the gold, silver and bronze medals be awarded? Gold: 8 choices. Silver: 7. Bronze: 6. So there are ways.
Order matters here. Ana winning gold and Bo winning silver is a different result from Bo winning gold and Ana winning silver.
Definition
Permutation
A permutation is an ordered arrangement of objects. The number of permutations of objects chosen from distinct objects is
The product has factors, starting at and counting down.
Choose runners for 1st, 2nd and 3rd. The options shrink by one at each place: .
Why
Multiply the product by , which equals 1:
The numerator is now every whole number from down to 1. When this gives , the number of ways to arrange all objects.
Evaluate .
Worked example
Medals in a swimming final
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: .
Try it yourself first, then check the working one step at a time.
Answer
(a) 336 ways (b) 42 ways
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.
Without technology
Write as a product of 3 factors: . Use this in technology-free questions.
With technology
On a graphics calculator, nPr is in the probability menu: enter 10, nPr, 3. Use it to check, and still write the expression you evaluated.
Find the value of for which .
Common mistake
Repetition or not?
assumes each object is used at most once. If repetition is allowed, as with the digits of a PIN, every slot has options and the count is , not .
Exam tip
Make the method visible
For a "determine" or "calculate" question write , not just 336. If you used technology, write the expression you entered.
Summary
, with . It counts the arrangements of distinct objects.
Factorials cancel: , so write the larger factorial down to the smaller one, then cancel.
A permutation is an ordered arrangement. is the product of factors counting down from .
Use when order matters and objects are not repeated; use when repetition is allowed.
Equations such as become quadratics; reject solutions that are not positive integers.
Finished the lesson?
Try the 3 quick checks above and the lesson completes itself, or mark it complete now.