When the order does not matter, each group is counted several times by a permutation, so we divide. You use the combination formula, see why the numbers are symmetrical, choose from two groups, count a selection with at least one of something by subtraction, and count pairs and handshakes.
about 25 min1 simulation1 practice question1 Python program5 questions to check yourself
This lesson is free to read. Enroll free to keep your place and take the tests.
Lesson 2 of 3Show all lessonsHide
Try the code and the simulations beside the lesson.
This lesson is Additional Mathematics, unit 11 of Cambridge IGCSE Additional Mathematics 0606, outcomes 11.1 to 11.3. A problem uses either permutations or combinations, never both in one question, and the objects are all different.
Order does not matter
A coach picks 3 players from 5 for a relay team. The team A, B, C is the same team as C, B, A. We only care who is chosen, not the order.
Count the ordered choices first: 5P3=60. But every team of 3 people appears 3!=6 times in that list, once for each order. So the number of different teams is 660=10.
We write this nCr and call it a combination:
nCr=r!nPr=r!(n−r)!n!.
Some books write (rn). It is the same number, and you will meet it in the binomial theorem.
A grid of four rows and four columns labelled A, B, C and D. The cells are the ordered pairs of two different letters: the first letter is the row and the second letter is the column. The cells above the diagonal, AB, AC, AD, BC, BD and CD, are blue. The six cells below the diagonal, BA, CA, CB, DA, DB and DC, are orange. The cells on the diagonal are empty.
The grid shows it for n=4 and r=2. The 12 ordered pairs form 6 unordered pairs, because AB and BA share one pair. The blue cells show one of each. So 4C2=212=6.
Useful facts
nC0=1 and nCn=1. There is one way to choose nothing and one way to choose everything.
nC1=n.
nCr=nCn−r. Choosing r to take is the same as choosing n−r to leave.
The last fact saves work: 10C8=10C2=210×9=45. For 9C4 you write 4×3×2×19×8×7×6=126.
A bar chart of the number of ways to choose r objects from 8, for r from 0 to 8. The bars have heights 1, 8, 28, 56, 70, 56, 28, 8 and 1. The chart is symmetrical about r equal to 4.
Choosing from two groups
A class has 6 girls and 5 boys. A team has 2 girls and 3 boys. Choose the girls in 6C2=15 ways and, for each choice, the boys in 5C3=10 ways. By the multiplication rule there are 15×10=150 teams.
At least one
A committee of 4 is chosen from 5 men and 4 women. How many have at least one woman?
You could add the cases with 1, 2, 3 and 4 women. It is shorter to subtract the case you do not want from the total.
All committees.9C4=126.
No women. All 4 are men: 5C4=5.
At least one woman.126−5=121.
Pairs and handshakes
Twelve people at a party each shake hands once with every other person. Each handshake is a pair of people, and the order of the pair does not matter. The number is 12C2=212×11=66. The same idea counts the matches in a league where every team plays every other team once.
Practise with new numbers
Try it in Python
The program lists the pairs from four letters, checks the formula and the symmetry, and counts the committee with at least one woman.
Common mistakes
Using nPr when the order does not matter. Each group is then counted r! times.
Forgetting the symmetry.nCr and nCn−r are equal, so use the smaller one.
Adding instead of multiplying for two groups. A team has girls and boys, so the counts multiply.
Counting the cases for "at least one". Subtracting the "none" case is faster and safer.
Remember these
nCr=r!(n−r)!n!, and nCr=r!nPr.
nCr=nCn−r, with nC0=nCn=1.
Choices from separate groups multiply.
For "at least one", subtract the "none" case from the total.
Check yourself
Try each one on your own first. If you are stuck, open a hint. Then check with Show the answer.
Work out 7C3.
Work out 15C13 without a long calculation.
A set of 8 cards is dealt as a hand of 2 to a player. How many different hands are there?
A group has 4 boys and 6 girls. In how many ways can a team of 5 with exactly 2 boys be chosen?
How many teams of 3 from 6 men and 4 women contain at least one woman?
References
Cambridge International, IGCSE Additional Mathematics 0606 syllabus (2025, 2026 and 2027), unit 11, outcomes 11.1 to 11.3.
Enroll free in Counting Arrangements and Selections
Every lesson is open to read. Enrolling also lets you:
Mark lessons done and carry on where you stopped.
Take the tests of this lesson and its course.
Count the course towards the certificate for its chapter.