IB Mathematics: Analysis and Approaches · Topic 1 · Number and algebra
1.10 Counting principles
Count outcomes using the fundamental principle, factorials, permutations and combinations, and decide whether order matters.
1/5Independent choices multiply to give the total count
- Independent choices multiply to give the total count
- Factorials count the ways to arrange distinct objects
- Permutations count ordered selections from a larger group
- Combinations ignore order, so they divide out repeats
- Problems combine the principles and may add restrictions
- Check your recall
- Practice: 10 questions
Part 1 of 5: Independent choices multiply to give the total count
A café offers 3 sandwiches and 4 drinks. A lunch is one of each. Every sandwich pairs with any of the 4 drinks, so there are lunches.
This is the fundamental principle of counting. If one task has ways and a second has ways, together they have ways. The rule extends to any number of tasks. A 3-digit code with repeats allowed has possibilities.
Sometimes the tasks are alternatives, not steps. If only one of two non-overlapping tasks happens, the addition principle applies and the ways add: .
Key terms · tap one for its definition
fundamental principle of counting
The fundamental principle of counting states that tasks done in sequence, with and ways, can be done in ways.
addition principle
The addition principle states that if two tasks cannot both happen, the ways to do one or the other number .
Part 2 of 5: Factorials count the ways to arrange distinct objects
Now suppose different objects must stand in a line. Five books go on a shelf. There are 5 choices for the first place, then 4 for the second, and so on. The total is .
This product is the factorial of 5, written . In general, counts the arrangements of distinct objects in a line. By definition , because there is one way to arrange nothing.
Factorials grow quickly, so cancel before calculating. For example, .
Key term
factorial
The factorial is the product of all positive integers up to , with .

Quick check
One question on the part you just read
Easy
Show answer and explanation
Answer: B · Worked explanation
Part 3 of 5: Permutations count ordered selections from a larger group
Usually only some of the objects are arranged. Eight runners race, and gold, silver and bronze go to three of them. There are 8 choices for gold, then 7 for silver, then 6 for bronze. That gives outcomes.
Order matters here, because gold and silver are different prizes. A permutation is an ordered arrangement of objects chosen from distinct objects. Their number is . Dividing by removes the places that are not used.
Worked example
Count ordered codes
- Order matters, so use with and .
- Substitute: .
- Cancel: .
Answer: There are 360 possible codes.
Key term
permutation
A permutation is an ordered arrangement of objects chosen from distinct objects, and there are of them.
Part 4 of 5: Combinations ignore order, so they divide out repeats
Now suppose the three runners are picked for a relay team with no ranking. Each team appears in different orders in the permutation count. So divide: teams. A smaller case shows the same effect. Choosing 2 of 3 letters gives 6 ordered pairs but only 3 unordered pairs.
A combination is a selection of objects from distinct objects in which order does not matter. Their number is , the same coefficient that appears in binomial expansions.
Choosing the objects to take is the same as choosing the to leave. So , which can shorten a calculation.
Worked example
Count unordered groups
- Order does not matter, so use with and .
- Substitute: .
- Cancel: .
Answer: There are 220 possible groups.
Permutations compared with combinations
- Feature
- Order
- Permutation
- Matters
- Combination
- Does not matter
- Feature
- Formula
- Permutation
- Combination
- Feature
- Typical wording
- Permutation
- ranked, in order, roles
- Combination
- chosen, group, team
- Feature
- Eight runners, three places
- Permutation
- 336
- Combination
- 56
Key term
combination
A combination is a selection of objects from distinct objects in which order does not matter, counted by .

Quick check
One question on the part you just read
Easy
Show answer and explanation
Answer: A · Worked explanation
Part 5 of 5: Problems combine the principles and may add restrictions
Real problems mix these ideas, so plan the steps before calculating. To choose 2 men from 5 and 2 women from 4, treat the two choices as steps. Multiply the combinations: .
Some objects may have to stay together. Glue them into one block. Arrange the blocks, then arrange the objects inside the block. Five people in a row with two particular people together give arrangements.
Other rules are easier to handle by subtraction. Count all the arrangements, then remove those that break the rule.
Check your recall[15 marks]
6 written questions. Answer each one in your head or on paper, then open the mark scheme.
- 1.State[2 marks]
State the fundamental principle of counting.
Show mark schemeHide mark scheme
Model answer
If one task can be done in ways and a second task in ways, the two tasks together can be done in ways.
- 1 mark for stating that the tasks are done one after the other
- 1 mark for stating that the number of ways is the product
- 2.Calculate[2 marks]
Calculate .
Show mark schemeHide mark scheme
Model answer
.
- 1 mark for cancelling from the numerator and denominator
- 1 mark for obtaining 72
- 3.Distinguish[2 marks]
Distinguish between a permutation and a combination.
Show mark schemeHide mark scheme
Model answer
A permutation counts selections in which order matters. A combination counts selections in which order does not matter.
- 1 mark for stating that order matters in a permutation
- 1 mark for stating that order does not matter in a combination
- 4.Calculate[3 marks]
Calculate the number of ways a club of 10 members can choose a president, a secretary and a treasurer, each a different member.
Show mark schemeHide mark scheme
Model answer
The roles are different, so order matters. .
- 1 mark for recognising that order matters, so using a permutation
- 1 mark for substituting into or writing
- 1 mark for obtaining 720
- 5.Determine[3 marks]
Determine the number of ways to choose a team of 4 students from 9 students.
Show mark schemeHide mark scheme
Model answer
Order does not matter. .
- 1 mark for recognising that order does not matter, so using a combination
- 1 mark for substituting into
- 1 mark for obtaining 126
- 6.Deduce[3 marks]
Deduce the number of ways to arrange 6 people in a row if two particular people must sit together.
Show mark schemeHide mark scheme
Model answer
Treat the pair as one block, giving 5 objects to arrange in ways. The pair can swap places in ways. The total is .
- 1 mark for treating the two people as one block and arranging 5 objects
- 1 mark for multiplying by for the order within the block
- 1 mark for obtaining 240

Practice this topic
10 quick-fire multiple-choice questions, easy to hard. Tap an answer to see if you're right and the worked explanation. (The written questions with mark schemes are under “Check your recall” above.)
0 right0 of 10 answered
Includes the 2 quick checks in the note above.
EasyCalculate[1 mark]
Show answer and explanation
Answer: C · Worked explanation
MediumCalculate[2 marks]
Show answer and explanation
Answer: D · Worked explanation
MediumCalculate[2 marks]
Show answer and explanation
Answer: A · Worked explanation
MediumDetermine[2 marks]
Show answer and explanation
Answer: C · Worked explanation
Medium[2 marks]
Show answer and explanation
Answer: B · Worked explanation
HardCalculate[2 marks]
Show answer and explanation
Answer: D · Worked explanation
HardCalculate[2 marks]
Show answer and explanation
Answer: A · Worked explanation
HardDetermine[2 marks]
Show answer and explanation
Answer: C · Worked explanation