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
- (d) 10 — Method: list the pairs systematically, taking each sweet in turn and pairing it only with the sweets that come after it, so that no pair is written down twice. Working: numbering the sweets 1 to 5, the first sweet pairs with 4 others, the second pairs with 3 sweets that come after it, the third with 2 and the fourth with 1, so the total is 4 + 3 + 2 + 1 = 10. Answer: 10. The distractors: 20 comes from working out 5 × 4 and never halving, which counts each pair twice, once in each order; 25 comes from working out 5 × 5, which allows the same sweet to be chosen twice; 9 comes from adding the 5 choices and the 4 remaining choices instead of combining them as a selection of two.
- (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.
- (b) 6.4 × 10⁸ — There are 5 letter positions, each with 23 choices, and 2 digit positions, each with 10 choices, and every position is independent because repeats are allowed. By the product rule, the total is 23⁵ × 10² = 6,436,343 × 100 = 643,634,300, which is 6.4 × 10⁸ to 2 significant figures. Using all 26 letters instead of the 23 that are actually allowed, ignoring the excluded letters entirely, gives 26⁵ × 10² = 1,188,137,600, which is 1.2 × 10⁹ to 2 significant figures. Adding the seven counts of choices instead of multiplying them, 23 + 23 + 10 + 10 + 23 + 23 + 23, gives 135, which is 1.4 × 10² to 2 significant figures — a total far too small for seven independent positions. Swapping which count of choices belongs to letters and which belongs to digits, working out 23² × 10⁵ instead of 23⁵ × 10², gives 52,900,000, which is 5.3 × 10⁷ to 2 significant figures.
- (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.
- (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.
- (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.
- (b) 120 — Method: fill the positions on the shelf one at a time; each book placed leaves one fewer book available for the next position, and the product rule multiplies the choices. Working: there are 5 books for the first position, 4 for the second, 3 for the third, 2 for the fourth and 1 for the last, so the number of orders is 5 × 4 × 3 × 2 × 1 = 120. Answer: 120. The distractors: 25 comes from multiplying the 5 books by the 5 positions rather than multiplying the shrinking number of choices at each position; 60 comes from halving the correct product, as though each order had been counted twice in the way that pairs are; 720 comes from carrying the product one factor too far and working out 6 × 5 × 4 × 3 × 2 × 1, as though there were six books.
- (b) 3 — Method: list all valid two-digit numbers that can be made without starting with 0, then keep only the ones that are multiples of 5. Working: the two-digit numbers possible are 30, 35, 50 and 53. A number is a multiple of 5 only if it ends in 0 or 5: 30 ends in 0, 35 ends in 5, 50 ends in 0, but 53 ends in 3. So there are 3 multiples of 5. Answer: 3. 4 comes from including 53 as a multiple of 5 without checking that its last digit is not 0 or 5. 2 comes from leaving out 50, wrongly assuming 0 cannot be used as the second digit either. 6 comes from listing every two-digit arrangement of the three digits, including ones that start with 0, without applying either restriction.
- (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) 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.
- (c) 22 — Without restriction there are 6 × 4 = 24 combinations. Two specific combinations are not available, so subtract 2: 24 − 2 = 22. 24 comes from ignoring the restriction completely. 23 comes from subtracting only 1 of the 2 excluded combinations. 18 comes from removing the whole sport trim level, 6 × 3 = 18, instead of removing just the two excluded combinations.
- (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) 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) 24 — Method: the three parts of the deal are chosen independently, so every sandwich can be taken with every snack and every one of those pairs with every drink; the product rule multiplies the number of choices in each part. Working: there are 4 choices of sandwich and each can be taken with any of the 3 snacks, giving 4 × 3 = 12 sandwich-and-snack pairs; each of those pairs can be completed with either of the 2 drinks, so the number of meal deals is 12 × 2 = 24. Answer: 24. The distractors: 9 comes from adding the choices, 4 + 3 + 2, instead of multiplying them, and a candidate who adds writes that total down as the count; 12 comes from multiplying the sandwiches by the snacks and never bringing the drink into the count at all; 27 comes from adding the items on the menu to get 9 and then multiplying that by the 3 parts of the deal, which counts the menu rather than the combinations.
Build your own mix at the worksheet builder.