Printable · GCSE Higher · ages 14-16
Systematic listing and the product rule for counting worksheet — GCSE Higher
Fifteen questions on "systematic listing and the product rule for counting" — DfE statement N5. Print it, or print three versions so neighbours cannot copy by letter; the key gives the letter for each version.
part Higher
Answer key: Systematic listing and the product rule for counting worksheet — GCSE Higher
MathsUKwww.geekhero.co.uk
- (b) 28 — Method: count the ordered choices with the product rule and then correct for the double counting, because the two captains have equal standing and so a pair is the same pair whichever captain is named first. Working: there are 8 players who could be named first and 7 who could be named second, giving 8 × 7 = 56 ordered choices; each pair has been counted twice, once in each order, so the number of pairs is 56 ÷ 2 = 28. Answer: 28. The distractors: 56 comes from stopping at 8 × 7 and never halving, which counts each pair of captains twice; 64 comes from working out 8 × 8, which allows the same player to be chosen as both captains; 16 comes from multiplying the 8 players by the 2 captaincies instead of pairing the players with one another.
- (a) 120 — There are 6 choices for the first digit. The second digit must be different from the first, leaving 5 choices, and the third digit must differ from both of the first two, leaving 4 choices. By the product rule, the number of codes is 6 × 5 × 4 = 120. Allowing every digit to repeat, ignoring the 'no digit twice' rule entirely, gives 6 × 6 × 6 = 216. Adding the number of choices at each position instead of multiplying them, 6 + 5 + 4, gives 15. Treating the three chosen digits as one unordered set, rather than as digits in a fixed order on the padlock, divides by the 3! = 6 ways of arranging them: 120 ÷ 6 = 20.
- (c) 6 — The units digit must be even, so it can be 2 or 8, giving 2 choices. The tens digit can then be any of the remaining 3 digits, since one digit has been used for the units. Multiply: 2 × 3 = 6. 12 comes from working out how many two-digit numbers can be made in total, 4 × 3 = 12, ignoring the requirement that the number is even. 8 comes from choosing the units digit from 2 options and then wrongly allowing any of the 4 digits again for the tens digit, 2 × 4 = 8, which lets a digit repeat. 2 comes from counting only the choices for the units digit and forgetting the tens digit.
- (d) 10 — Method: picking 3 flowers from 5 leaves 2 flowers behind, so counting the different pairs that could be left out counts the bunches, and those pairs can be listed systematically. Working: number the flowers 1 to 5; the first flower can be left out alongside any of the 4 flowers after it, the second alongside any of the 3 after it, the third alongside any of the 2 after it and the fourth alongside the last one, so the number of pairs left out is 4 + 3 + 2 + 1 = 10. Answer: 10. The distractors: 60 comes from working out 5 × 4 × 3 and treating the three picks as an ordered selection when the order does not matter; 30 comes from dividing that product by 2 instead of by the 6 orders in which three chosen flowers could have been picked; 15 comes from multiplying the 5 flowers by the 3 flowers picked instead of counting the selections.
- (c) 90 — Multiply the number of choices for each course: 5 × 6 × 3 = 90. 14 comes from adding the three numbers instead of multiplying them. 30 comes from multiplying only the starters and mains, 5 × 6, and forgetting the dessert. 18 comes from multiplying only the mains and desserts, 6 × 3, and forgetting the starter.
- (d) 720 — Method: the three medals are awarded one after the other, and each award removes one athlete from the pool available for the next, so the product rule multiplies the number of choices at each stage. Working: 10 athletes could take gold; once gold is settled 9 could take silver; once silver is settled 8 could take bronze; so the number of ways is 10 × 9 × 8 = 720. Answer: 720. The distractors: 1000 comes from working out 10 × 10 × 10, which allows the same athlete to take more than one medal; 120 comes from dividing the product by 6, which would be right only if the three medals were identical, whereas gold, silver and bronze are different; 30 comes from multiplying the 10 athletes by the 3 medals instead of multiplying the choices at each stage.
- (c) 360 — There are 5 choices for the letter. The first digit can be any of the 9 digits from 1 to 9, giving 9 choices, and the second digit must differ from the first, leaving 8 choices. By the product rule, the number of PINs is 5 × 9 × 8 = 360. Allowing the second digit to repeat the first, ignoring the 'no digit twice' rule, gives 5 × 9 × 9 = 405. Adding the numbers of choices instead of multiplying them, 5 + 9 + 8, gives 22. Treating the pair of digits as an unordered choice, rather than as a first digit followed by a second digit in a fixed order, halves the digit count: 5 × (9 × 8 ÷ 2) = 180.
- (c) 19 — Without any restriction there would be 5 × 4 = 20 different sandwiches. The restriction removes exactly one combination, cheese and mustard on gluten-free bread, so subtract 1: 20 − 1 = 19. 20 comes from ignoring the restriction completely. 15 comes from removing the gluten-free bread altogether, as if none of the fillings were available on it, 5 × 3 = 15. 16 comes from removing the cheese and mustard filling completely, as if it were not available on any bread, 4 × 4 = 16.
- (c) 36 — Method: set the outcomes out in a grid with one die along the top and the other down the side, so that every cell of the grid is one outcome, and count the cells. Working: the red die can land in 6 ways, so the grid has 6 columns, and the blue die can also land in 6 ways, so the grid has 6 rows; the number of cells is 6 × 6 = 36. Answer: 36. The distractors: 12 comes from adding 6 and 6 instead of multiplying them; 6 comes from counting the outcomes of a single die and forgetting that the second die also has to land; 21 comes from treating the two dice as indistinguishable, so that a red 2 with a blue 3 and a red 3 with a blue 2 are counted as one outcome.
- (d) 17 — Without the restriction there would be 5 × 4 = 20 combinations. The dragon piece can only be paired with the gold token, so of the 4 tokens, 3 are not allowed with the dragon piece, giving 20 − 3 = 17 valid combinations. 20 comes from ignoring the restriction completely. 19 comes from subtracting only 1 of the 3 invalid dragon combinations instead of all 3, 20 − 1 = 19. 16 comes from multiplying only the 4 non-dragon pieces by the 4 tokens, 4 × 4 = 16, and forgetting to add back the one valid combination of the dragon piece with the gold token.
- (a) 12 — Method: build the number one place at a time, listing systematically: fix the tens digit, then run through every units digit that is still available. Working: any of the 4 digits can go in the tens place, and once it has been used only 3 digits are left for the units place, so there are 4 × 3 = 12 numbers; listing the numbers that begin with 1 gives 12, 13 and 14, and each of the other three starting digits gives 3 numbers in the same way. Answer: 12. The distractors: 16 comes from working out 4 × 4, which allows a digit to be used twice; 8 comes from multiplying the 4 digits by the 2 places in the number instead of multiplying the choices available at each place; 6 comes from treating a number and its reverse as the same, counting only the unordered pairs of digits.
- (d) 9 — Method: split into two cases — the soups with no restriction, and the mushroom soup on its own — then add the totals. Working: the 2 soups other than mushroom can be paired with any of the 4 sandwiches: 2 × 4 = 8. The mushroom soup can only be paired with the cheese sandwich: 1 combination. Total = 8 + 1 = 9. Answer: 9. 12 comes from working out 3 × 4 = 12 without applying the restriction at all. 8 comes from correctly finding the 2 unrestricted soups' 8 combinations, but forgetting to add back the 1 allowed mushroom-and-cheese combination. 11 comes from taking the unrestricted total of 12 and removing only 1 mushroom combination instead of all 3 disallowed ones.
- (a) 40 — Multiply the number of choices for each item: 4 × 5 × 2 = 40. 11 comes from adding the three numbers instead of multiplying them. 20 comes from multiplying only the crisps and chocolate bars, 4 × 5, and forgetting the drink. 10 comes from multiplying only the chocolate bars and drinks, 5 × 2, and forgetting the crisps.
- (c) 11 — Method: work out the total number of combinations as if there were no restriction, then subtract the one combination that is not allowed. Working: without any restriction there are 4 backdrops × 3 outfits = 12 combinations. The grey backdrop with the formal suit is not allowed, removing 1 combination: 12 − 1 = 11. Answer: 11. 12 comes from forgetting to remove the combination that is not allowed. 8 comes from removing the entire formal suit outfit from the count instead of just the one combination with the grey backdrop. 10 comes from removing two combinations instead of just the one that is not allowed.
- (c) 27 — Each of the 3 digits can be chosen independently for each of the 3 positions, so multiply: 3 × 3 × 3 = 27. 9 comes from multiplying only two of the three positions, 3 × 3, and forgetting the third. 6 comes from working out 3 × 2 × 1 = 6, which counts codes where digits do not repeat, but the question allows repeated digits. 3 comes from considering only one digit position.
Build your own mix at the worksheet builder.