Date | May 2022 | Marks available | 2 | Reference code | 22M.2.AHL.TZ2.9 |
Level | Additional Higher Level | Paper | Paper 2 | Time zone | Time zone 2 |
Command term | Find | Question number | 9 | Adapted from | N/A |
Question
Consider the set of six-digit positive integers that can be formed from the digits 0, 1, 2, 3, 4, 5, 6, 7, 80, 1, 2, 3, 4, 5, 6, 7, 8 and 99.
Find the total number of six-digit positive integers that can be formed such that
the digits are distinct.
the digits are distinct and are in increasing order.
Markscheme
9×9×8×7×6×5 (=9×P59) (M1)
=136080 (=9×9!4!) A1
Note: Award M1A0 for 10×9×8×7×6×5 (=P610=151200=10!4!).
Note: Award M1A0 for P69=60480
[2 marks]
METHOD 1
EITHER
every unordered subset of 6 digits from the set of 9 non-zero digits can be arranged in exactly one way into a 6-digit number with the digits in increasing order. A1
OR
C69(×1) A1
THEN
=84 A1
METHOD 2
EITHER
removes 3 digits from the set of 9 non-zero digits and these 6 remaining digits can be arranged in exactly one way into a 6-digit number with the digits in increasing order. A1
OR
C39(×1) A1
THEN
=84 A1
[2 marks]
Examiners report
Part (a) A number of candidates got the correct answer here with the valid approach and recognising that zero could not occupy the first position. Some lost a mark by including zero. Many candidates used an incorrect method with combinations or simplified permutations.
Part (b) Only very few candidates got the correct answer. Many left it blank or provided unreasonably enormous numbers as their answers.
Some candidates had the answer to part (b) showing in part (a).
A small number of candidates tried to list all possibilities but mostly unsuccessfully.