Permutations and Combinations
Ordered selections with nPr, unordered selections with nCr, problems with restrictions and repeated objects, and using counting to find probabilities.
50 min · Combinatorics
Assumes you have read Counting and Arrangements.
The full teaching. Start here.
The short version
- Order matters (arrangements, roles, positions): .
- Order does not matter (committees, hands, subsets): .
- : choose, then arrange.
- .
- Must include someone: put them in, choose the rest from the others. Must exclude: remove them from the pool.
- At least one: total minus none.
- Probability with equally likely outcomes: , counting both the same way.
Permutations
A permutation is an ordered selection. Choosing a president, a secretary and a treasurer from people gives possibilities, because who gets which role matters.
- Permutation
An arrangement of items chosen from different items. The number is .
The formula is the multiplication principle for positions, rewritten with factorials by multiplying top and bottom by . When , , which is why is defined to be .
CheckpointAnswer before reading on.
Evaluate .
Hint 1.
Hint 26 × 5.
Hint 330.
CheckpointAnswer before reading on.
What does count?
Hint 1Order matters.
Hint 2Selected and arranged.
Hint 3Ordered selections.
CheckpointAnswer before reading on.
Why does ?
Hint 1Fill positions.
Hint 2.
Hint 3Multiply top and bottom by .
CheckpointAnswer before reading on.
Ten runners compete. In how many ways can gold, silver and bronze be awarded?
Hint 1Order matters.
Hint 2.
Hint 310 × 9 × 8.
Restrictions and repeated objects
Combine the tools from arrangements: restricted positions first, cases when a restriction interacts with another, blocks for "together", and division for identical objects.
Worked example4 marks
Permutations with restrictions
(a) How many 4-digit numbers with distinct digits from 1 to 9 are odd and greater than 5000? (b) How many arrangements of PARALLEL have the three L's together?
(a) Two restricted positions interact
The first digit might use up an odd digit.
First digit from ; last digit odd, from . Whether the first digit is odd changes the number of choices for the last, so split into cases.
(a) Case: first digit odd (5, 7 or 9)
Then 4 odd digits remain for the end.
.
(a) Case: first digit even (6 or 8)
All 5 odd digits remain.
.
(b) Glue the L's, then divide for the A's
PARALLEL has 8 letters: A twice, L three times.
The block LLL with P, A, R, A, E makes units, with A repeated: . The L's are identical, so the block has no internal orders to count.
Answer
(a) . (b) .
Is that answer sensible?
(b) Without the restriction there are arrangements. The chance three identical L's land in consecutive places is , and . Correct.
CheckpointAnswer before reading on.
How many 4-letter arrangements of letters from NUMBER (no letter repeated) begin with a vowel? (2 marks)
Hint 1Vowels: U and E.
Hint 2Then 3 letters from the remaining 5, in order.
Hint 3.
Exam question
Harder · about 3 min
2 marks
Five of eight people are seated in a row of five chairs. Priya must be one of those seated. How many seatings are possible? (2 marks)
Hint 1Choose the other 4 from 7.
Hint 2Then arrange 5.
Hint 3.
Where students lose marks on this one
Forgetting to arrange.
Why it happens: Stopping at the selection.
Seating in a row means order matters.
Written for this site.
Combinations
A combination is an unordered selection. Each set of items can be arranged in orders, so there are times as many permutations as combinations.
- Combination
A selection of items from different items, where order does not matter. The number is .
Choosing to include is the same as choosing to leave out, so .
CheckpointAnswer before reading on.
Evaluate .
Hint 1.
Hint 2.
Hint 356.
CheckpointAnswer before reading on.
A committee of 3 is chosen from 8 people. Which counts the committees?
Hint 1Does order matter?
Hint 2Committee members have no roles.
Hint 3Combination.
CheckpointAnswer before reading on.
Which relation between and is correct?
Hint 1Choose, then arrange.
Hint 2Arrange chosen items in ways.
Hint 3.
CheckpointAnswer before reading on.
Which of these equals ?
Hint 1Choosing 7 to keep = choosing 3 to leave.
Hint 2.
Hint 3120.
CheckpointAnswer before reading on.
Solve . (2 marks)
Hint 1.
Hint 2.
Hint 3.
CheckpointAnswer before reading on.
Twelve people each shake hands once with every other person. How many handshakes are there?
Hint 1A handshake is a pair.
Hint 2.
Hint 366.
CheckpointAnswer before reading on.
How many diagonals does a decagon (10 sides) have?
Hint 1Pairs of vertices.
Hint 2Subtract the sides.
Hint 3.
CheckpointAnswer before reading on.
Ten points lie in a plane, with no three collinear. How many triangles have vertices among these points?
Hint 1Any 3 points form a triangle.
Hint 2.
Hint 3120.
CheckpointAnswer before reading on.
A lottery draws 6 numbers from 1 to 45 (order does not matter). How many different draws are possible?
Hint 1.
Hint 2Use a calculator.
Hint 3About 8 million.
Worked example4 marks
Selections with conditions, and a probability
A team of is chosen from boys and girls. (a) How many teams have exactly girls? (b) How many have at least girls? (c) If the team is chosen at random, what is the probability it has at least girls?
(a) Choose each group
Girls and then boys: multiply.
.
(b) Complement
Fewer cases to count.
Total: . No girls: . One girl: . At least : .
(c) Probability
Equally likely teams.
.
Answer
(a) . (b) . (c) .
Is that answer sensible?
Direct count for (b): girls , girls , girls . Total . Correct.
CheckpointAnswer before reading on.
A committee of 3 men and 2 women is chosen from 7 men and 6 women. How many committees are possible?
Hint 1Choose men and women separately.
Hint 2.
Hint 335 × 15.
CheckpointAnswer before reading on.
Five people are chosen from ten, and Sam must be included. How many selections are possible?
Hint 1Put Sam in.
Hint 2Choose 4 from the other 9.
Hint 3.
Exam question
Standard · about 3 min
2 marks
A committee of 4 is chosen from 6 men and 5 women. How many committees contain at least one woman? (2 marks)
Hint 1Complement: no women.
Hint 2.
Hint 3330 − 15.
Where students lose marks on this one
Choosing one woman then any 3.
Why it happens: Computing 5 × ¹⁰C₃ and overcounting.
Use the complement.
Written for this site.
Exam question
Harder · about 3 min
2 marks
Five people are chosen from ten, including Ana and Ben. In how many selections are Ana and Ben not both chosen? (2 marks)
Hint 1Complement: both chosen.
Hint 2Both: .
Hint 3252 − 56.
Where students lose marks on this one
Computing "neither".
Why it happens: Misreading "not both" as "neither".
Not both includes exactly one.
Written for this site.
Exam question
Harder · about 3 min
2 marks
In how many ways can 6 people be split into two groups of 3 (the groups are not labelled)? (2 marks)
Hint 1 picks one group.
Hint 2The other group is determined.
Hint 3Each split is counted twice.
Where students lose marks on this one
Answering 20.
Why it happens: Treating the groups as labelled.
Unlabelled equal groups: divide by 2!.
Written for this site.
Common mistake
At least one woman from 6 men and 5 women, team of 4: 5 × C(10, 3) = 600.
Why it happens: Choosing 'the' woman first counts a team with two women twice, once for each.
A team with women and is counted once when is "the" woman and again when is. The correct count is total minus no women: .
Probability by counting
When all outcomes are equally likely, . Count the numerator and denominator the same way: if the total uses combinations, the favourable count must too.
CheckpointAnswer before reading on.
A committee of 3 is chosen at random from 5 men and 4 women. Find the probability that all three are women. Give your answer to 4 decimal places.
Hint 1Favourable: .
Hint 2Total: .
Hint 3.
CheckpointAnswer before reading on.
Six people, including Ali and Bo, line up at random. Find the probability that Ali and Bo are next to each other. Give your answer to 4 decimal places.
Hint 1Together: 2 × 5!.
Hint 2Total 6!.
Hint 3.
CheckpointAnswer before reading on.
The letters of EQUATION are arranged at random. Find the probability that the arrangement starts and ends with a vowel, to 3 decimal places.
Hint 15 vowels: E, U, A, I, O.
Hint 2Ends: ; middle .
Hint 3.
Exam question
Harder · about 3 min
2 marks
Five cards are dealt from a standard 52-card deck. Find the probability of exactly two aces, to 4 decimal places.
Hint 1 ways to choose the aces.
Hint 2 for the rest.
Hint 3Divide by .
Where students lose marks on this one
Using ⁵⁰C₃ for the others.
Why it happens: Allowing more aces.
Non-aces come from the 48.
Written for this site.
What lifts this to a Band 6
For every counting question, write one line deciding whether order matters before you touch a formula: "committee, so combinations" or "positions, so permutations". Then handle the compulsory or restricted items first. If a condition says "at least", check whether the complement has fewer cases. It usually does.
Stars and bars
How many ways can identical sweets be shared among children? Write the sweets as stars and separate the children's shares with bars: for example, . Every sharing is an arrangement of stars and bars, so there are ways. In general, identical objects go into distinct boxes in ways. It is a good example of the most useful counting skill: turning a problem into an arrangement you already know how to count.