Product Rule for Counting
Question 11 mark
A café offers 4 sandwiches and 3 soups. A lunch consists of one sandwich and one soup. How many different lunches can be chosen?
Hint
For each sandwich, there are 3 possible soups.
Worked solution
A café offers 4 sandwiches and 3 soups. A lunch consists of one sandwich and one soup. How many different lunches can be chosen?
- Each of the 4 sandwiches can be paired with any of the 3 soups.
- There are 4\times3=12 different lunches.
Question 21 mark
A student chooses one notebook from 3 designs and one pen from 5 colours. How many different notebook-and-pen pairs can be chosen?
Hint
Each notebook design can be paired with any of the pen colours.
Worked solution
A student chooses one notebook from 3 designs and one pen from 5 colours. How many different notebook-and-pen pairs can be chosen?
- For each of the 3 notebook designs, there are 5 pen colours.
- The number of pairs is 3\times5=15.
Question 31 mark
A board game uses one card from each of three separate piles. There are 2 cards in the first pile, 4 in the second pile and 3 in the third pile. How many different sets of three cards can be made?
Hint
Choose one card from each pile in turn.
Worked solution
A board game uses one card from each of three separate piles. There are 2 cards in the first pile, 4 in the second pile and 3 in the third pile. How many different sets of three cards can be made?
- Each of the 2 first cards can be paired with 4 second cards and 3 third cards.
- There are 2\times4\times3=24 possible sets.
Question 42 marks
A school meal is made by choosing one main course and one drink. There are 6 main courses and 30 different meals altogether. How many drinks are offered?
Hint
Divide the total number of meals by the number of main courses.
Worked solution
A school meal is made by choosing one main course and one drink. There are 6 main courses and 30 different meals altogether. How many drinks are offered?
- Each of the 6 main courses can be paired with every drink.
- If there are d drinks, then 6d=30, so d=30\div6=5.
Question 51 mark
A fair six-sided die is rolled and a coin is tossed. How many different outcomes are possible?
Hint
For each die result, the coin can land in either of two ways.
Worked solution
A fair six-sided die is rolled and a coin is tossed. How many different outcomes are possible?
- There are 6 possible die results and 2 possible coin results.
- Together they give 6\times2=12 outcomes.
Question 62 marks
A garden has 6 gates. A visitor enters through one gate and leaves through a different gate. How many different entrance-and-exit pairs are possible?
Hint
Once the entrance is chosen, one gate is unavailable as the exit.
Worked solution
A garden has 6 gates. A visitor enters through one gate and leaves through a different gate. How many different entrance-and-exit pairs are possible?
- There are 6 choices of entrance.
- For each entrance there are 5 different exit gates, so there are 6\times5=30 pairs.
Question 72 marks
A poster is made by choosing one of 20 designs, one colour and one of 2 sizes. Every combination is available. There are 280 different posters. How many colours are available?
Hint
Work out how many posters each choice of colour produces.
Worked solution
A poster is made by choosing one of 20 designs, one colour and one of 2 sizes. Every combination is available. There are 280 different posters. How many colours are available?
- For each colour there are 20\times2=40 design-and-size combinations.
- The number of colours is 280\div40=7.
Question 82 marks
A shop sells 14 types of sandwich and some types of drink.
Mia says, “There are 200 different ways to choose one sandwich and one drink.”
Which statement is correct?
Hint
If there are d types of drink, how many ways are there to choose one sandwich and one drink?
Worked solution
A shop sells 14 types of sandwich and some types of drink.
Mia says, “There are 200 different ways to choose one sandwich and one drink.”
Which statement is correct?
- Mia could be correct: there would be 186 types of drink.
- Mia could be correct: there would be about 14 types of drink.
- Mia cannot be correct: 200 is not a multiple of 14.
- Mia cannot be correct: 200 is not a square number.
- By the product rule, if there are d types of drink, the number of ways is 14\times d=14d.
- Mia's claim would need 14d=200, so d=200\div14=14.28\ldots
- The number of types of drink must be a whole number, and 200 is not a multiple of 14 (14\times14=196 and 14\times15=210).
- So Mia cannot be correct. Rounding to 14 types of drink gives 196 ways, not 200; and 186 comes from subtracting 14, which is wrong because the choices multiply.
Question 92 marks
A signal consists of three symbols in order. Each symbol is chosen from A, B, C and D. Symbols may be repeated. How many different signals are possible?
Hint
There are the same number of choices at each of the three positions.
Worked solution
A signal consists of three symbols in order. Each symbol is chosen from A, B, C and D. Symbols may be repeated. How many different signals are possible?
- Each of the three positions has 4 choices because repetition is allowed.
- The number of signals is 4^3=64.
Question 102 marks
A locker code is two letters followed by three digits, for example \text{KP}\,407. Each letter can be any of the 26 letters A to Z. Each digit can be any of 0 to 9. Letters and digits may be repeated. How many different locker codes are possible?
Hint
Count the choices for each of the five positions, then multiply.
Worked solution
A locker code is two letters followed by three digits, for example \text{KP}\,407. Each letter can be any of the 26 letters A to Z. Each digit can be any of 0 to 9. Letters and digits may be repeated. How many different locker codes are possible?
- There are 5 positions. Each letter position has 26 choices and each digit position has 10 choices, because repeats are allowed.
- By the product rule, multiply the numbers of choices: 26\times26\times10\times10\times10.
- 26\times26=676 and 10\times10\times10=1000.
- So there are 676\times1000=676\,000 different codes.
Question 112 marks
A badge is made by choosing one of 4 shapes and one of 3 colours. One shape is a star and one colour is yellow. Every combination except a yellow star is available. How many different badges are available?
Hint
Count all shape-and-colour combinations, then remove the forbidden combination.
Worked solution
A badge is made by choosing one of 4 shapes and one of 3 colours. One shape is a star and one colour is yellow. Every combination except a yellow star is available. How many different badges are available?
- Without the restriction there would be 4\times3=12 badges.
- Only the yellow star is excluded, so 12-1=11 badges are available.
Question 122 marks
A club offers 3 different sports sessions and 2 different arts sessions. A member chooses exactly one session, then chooses one of 4 days to attend it. How many different session-and-day bookings are possible?
Hint
Add the numbers of available sessions before counting the day choices.
Worked solution
A club offers 3 different sports sessions and 2 different arts sessions. A member chooses exactly one session, then chooses one of 4 days to attend it. How many different session-and-day bookings are possible?
- There are 3+2=5 choices of session because the member chooses one from either group.
- Each session can be paired with any of 4 days.
- There are 5\times4=20 bookings.
Question 133 marks
A day out is either one of 3 museum visits with one of 4 lunch places, or one of 2 outdoor visits with one of 5 lunch places. How many different days out are possible?
Hint
Count each type of day out separately, then decide whether to add or multiply the two totals.
Worked solution
A day out is either one of 3 museum visits with one of 4 lunch places, or one of 2 outdoor visits with one of 5 lunch places. How many different days out are possible?
- A museum day out needs a museum visit AND a lunch place, so multiply: 3\times4=12 ways.
- An outdoor day out needs an outdoor visit AND a lunch place: 2\times5=10 ways.
- A day out is one type OR the other, so add the two totals: 12+10=22.
- Multiplying 12\times10 would count a museum day and an outdoor day together, which is not what is being chosen.
Question 142 marks
A train ticket specifies one of 3 departure stations and one of n destinations. Every departure station has a service to every destination. Write a simplified expression, in terms of n, for the number of different tickets.
Hint
For each departure station, there are the same number of destination choices.
Worked solution
A train ticket specifies one of 3 departure stations and one of n destinations. Every departure station has a service to every destination. Write a simplified expression, in terms of n, for the number of different tickets.
- Each departure station gives n possible tickets.
- For 3 departure stations, the total is 3\times n=3n.
Question 152 marks
An awards presentation has a first prize winner and a second prize winner, chosen from 8 competitors. Different competitors must win the two prizes. One of 3 judges is also chosen. The judges are not competitors. How many different outcomes are possible?
Hint
The first-prize winner cannot also win second prize.
Worked solution
An awards presentation has a first prize winner and a second prize winner, chosen from 8 competitors. Different competitors must win the two prizes. One of 3 judges is also chosen. The judges are not competitors. How many different outcomes are possible?
- There are 8 choices for first prize and then 7 different competitors left for second prize.
- There are 3 choices of judge, so the total is 8\times7\times3=168 outcomes.
Question 16Challenge3 marks
An app icon has one background, one symbol and one border style. There are n backgrounds and n symbols, and 5 border styles. Every combination is available. There are 320 different icons. Work out n.
Hint
Write the total as a product, then find the positive square root.
Worked solution
An app icon has one background, one symbol and one border style. There are n backgrounds and n symbols, and 5 border styles. Every combination is available. There are 320 different icons. Work out n.
- The number of icons is n\times n\times5=5n^2.
- So 5n^2=320, giving n^2=64.
- The count n must be positive, so n=8.
Question 17Challenge3 marks
A snack deal at a cinema is one of these:
- a drink and a bag of popcorn
- a bag of popcorn and a sweet
- a drink, a bag of popcorn and a sweet.
There are 4 types of drink and 3 types of sweet. There are 152 different snack deals altogether.
How many flavours of popcorn are there?
Hint
Let there be p flavours of popcorn and write the number of each type of deal in terms of p.
Worked solution
A snack deal at a cinema is one of these:
- a drink and a bag of popcorn
- a bag of popcorn and a sweet
- a drink, a bag of popcorn and a sweet.
There are 4 types of drink and 3 types of sweet. There are 152 different snack deals altogether.
How many flavours of popcorn are there?
- Let p be the number of flavours of popcorn. Within each type of deal, multiply the numbers of choices.
- Drink and popcorn: 4p deals. Popcorn and sweet: 3p deals. Drink, popcorn and sweet: 4\times p\times3=12p deals.
- A deal is one type or another, so add: 4p+3p+12p=19p.
- So 19p=152, which gives p=152\div19=8 flavours of popcorn.
Question 18Challenge3 marks
A three-digit code is made using the digits 0 to 9. The first digit cannot be 0, and the last digit must be even. Digits may be repeated. How many different codes are possible?
Hint
Count the possible last digits first, then the first and middle digits.
Worked solution
A three-digit code is made using the digits 0 to 9. The first digit cannot be 0, and the last digit must be even. Digits may be repeated. How many different codes are possible?
- The last digit has 5 choices: 0, 2, 4, 6 or 8.
- The first digit has 9 choices because it cannot be 0, and the middle digit has 10 choices.
- Repetition is allowed, so the total is 9\times10\times5=450 codes.
Question 19Challenge3 marks
A password has three characters. It uses letters from A to F and digits from 1 to 9.
The password must follow one of these two patterns:
- letter, digit, letter
- digit, letter, digit.
No character can be used more than once.
How many different passwords are possible?
Hint
Count the passwords of each pattern separately; remember a letter or digit that has been used cannot be used again.
Worked solution
A password has three characters. It uses letters from A to F and digits from 1 to 9.
The password must follow one of these two patterns:
- letter, digit, letter
- digit, letter, digit.
No character can be used more than once.
How many different passwords are possible?
- There are 6 letters (A to F) and 9 digits. Count each pattern separately, then add.
- Letter, digit, letter: 6 choices for the first letter, 9 for the digit, then 5 for the second letter (one letter is used). That is 6\times9\times5=270.
- Digit, letter, digit: 9\times6\times8=432, since the second digit cannot repeat the first.
- A password follows one pattern or the other, so add: 270+432=702 passwords.
Question 20Challenge4 marks
A four-digit code uses four different digits from 0 to 9. The first digit cannot be 0, and the last digit must be odd. How many different codes are possible?
Hint
Choose the last digit first, then count the choices left for each other position.
Worked solution
A four-digit code uses four different digits from 0 to 9. The first digit cannot be 0, and the last digit must be odd. How many different codes are possible?
- Fill the positions with restrictions first. The last digit must be odd: 1, 3, 5, 7 or 9, so it has 5 choices.
- The first digit cannot be 0 and cannot be the digit already used at the end. The last digit is odd, so it is not 0; that leaves 10-2=8 choices.
- Two different digits have now been used, so the second position has 10-2=8 choices and the third position has 7.
- By the product rule, the total is 5\times8\times8\times7=2240 codes.
- Starting with the first digit instead is harder: whether it is odd changes how many odd digits are left for the end.