Product Rule for Counting

On this page

How to count the ways to make several choices by multiplying, and what changes when repeats aren't allowed, when order doesn't matter and when choices are joined by "or".

The method

Multiply the number of choices at each stage.

With more stages, multiply them all: adding 5 cakes gives 4\times2\times5=40 ways.

Repeats allowed (a code): every position has the same number of choices.

All different (first, second and third places): one fewer choice at each position.

Pairs, where order doesn't matter: 5\times4 counts each pair twice, so halve.

Choices joined by "or" are separate cases: multiply inside each case, then add the cases.

Worked example 1: The product rule

A takeaway sells 8 burgers, 4 sides and 6 drinks.

A meal is one burger, one side and one drink.

Work out the number of different meals.

  1. 8\times4\times6=192
  2. Do not add: 8+4+6 counts the items, not the meals. Asked whether to add or multiply, the reason is that each burger can go with every side and every drink.

Now try this

A phone case comes in 12 colours, 5 patterns and 3 sizes.

Every combination is made.

Work out the number of different phone cases.

  1. 12\times5\times3=180

More like this: practice questions

Worked example 2: Working back from the total

A pizza is one base, one sauce and one topping.

There are 4 bases, 3 sauces and some toppings.

There are 132 different pizzas.

Work out the number of toppings.

  1. 4\times3\times\text{toppings}=132
  2. 4\times3=12
  3. Toppings: 132\div12=11

Now try this

A bike is made from one frame, one set of wheels and one saddle.

There are 7 frames, 9 saddles and some sets of wheels.

There are 315 different bikes.

Work out the number of sets of wheels.

  1. 7\times9=63
  2. Sets of wheels: 315\div63=5

More like this: practice questions

Worked example 3: Could he be correct?

A shop sells 18 kinds of birthday card and some kinds of wrapping paper.

Omar says, "There are 250 different ways to choose one card and one wrapping paper."

Could Omar be correct?

You must show how you get your answer.

  1. 18\times\text{papers}=250, so papers =250\div18=13.88\ldots
  2. No. 250\div18 is not a whole number, so no number of wrapping papers gives 250 ways.
  3. Write the calculation and what it means. When it does divide exactly, the answer is "yes", with the number: 252\div18=14 kinds.

Worked example 4: Codes: count the choices for each position

A 3-digit code uses the digits 1 to 9. Digits can be repeated.

The first digit is even.

The second digit is a square number.

The third digit is greater than 5.

The diagram shows one possible code.

(a) Work out the number of different codes.

(b) Lena guesses a code at random. Work out the probability that she guesses the code correctly.

  1. First: 2, 4, 6, 8, so 4 choices. Second: 1, 4, 9, so 3 choices. Third: 6, 7, 8, 9, so 4 choices.
  2. (a) 4\times3\times4=48
  3. (b) Only one of the 48 codes is right: \dfrac{1}{48}
  4. Write how many digits each position can be, not only the list.

Now try this

A 4-digit PIN uses the digits 0 to 9. Digits can be repeated.

The first digit is odd. The last digit is greater than 6.

Work out the number of different PINs.

  1. First: 1, 3, 5, 7, 9, so 5 choices. Last: 7, 8, 9, so 3 choices. The middle two: 10 choices each.
  2. 5\times10\times10\times3=1500

More like this: practice questions

Worked example 5: All different: one fewer choice each time

A club has 12 members.

A chair, a secretary and a treasurer are chosen. They must be three different members.

Work out the number of different ways to choose them.

  1. Chair: 12 choices. Secretary: 11 left. Treasurer: 10 left.
  2. 12\times11\times10=1320
  3. The jobs are different, so order matters: do not divide.
  4. With two separate groups (a first and second prize in each of two shows), work out each group like this, then multiply the results.

Now try this

Seven runners are in a race. There are no ties.

Work out the number of different ways the first, second and third places can be filled.

  1. 7\times6\times5=210

More like this: practice questions

Worked example 6: Pairs: each pair counted twice

A chess club has 14 members.

Every member plays every other member once.

Work out the total number of games.

  1. Each member plays 13 others: 14\times13=182
  2. That counts each game twice (A against B, and B against A): 182\div2=91
  3. If every member plays every other member twice, do not halve: the answer is 182. Three times is 91\times3.

Now try this

A tennis group has 11 players.

Every player plays every other player 3 times.

Work out how many matches are played altogether.

  1. Playing once: 11\times10\div2=55 matches
  2. Three times: 55\times3=165

More like this: practice questions

Worked example 7: Choices joined by "or"

A craft shop has 6 kinds of paper, 9 kinds of paint and 5 kinds of brush.

Zara is going to buy one of these:

  • a paper and a paint
  • or a paint and a brush
  • or a paper, a paint and a brush.

Show that there are 369 different ways for Zara to choose.

  1. Paper and paint: 6\times9=54
  2. Paint and brush: 9\times5=45
  3. All three: 6\times9\times5=270
  4. She chooses only one of the cases, so add: 54+45+270=369
  5. In a "show that", write every product and the sum.

Now try this

A shop sells 8 scarves, 5 hats and 6 pairs of gloves.

Kai buys one of these:

  • a scarf and a hat
  • or a hat and a pair of gloves
  • or a scarf, a hat and a pair of gloves.

Work out the number of different ways Kai can choose.

  1. Scarf and hat: 8\times5=40. Hat and gloves: 5\times6=30
  2. All three: 8\times5\times6=240
  3. 40+30+240=310

More like this: practice questions

Practice questions