· H2 Mathematics — Ten-Year Series, worked ← All 11 questions

2021 A-Level · Paper 2 · Question 7

2021 H2 Maths Paper 2, Question 7

Permutations and combinations 8 marks repeated letters
Download Paper 2 solutions (PDF)

The word ABRACADABRA has 1111 letters: 55 A’s, 22 B’s, 22 R’s, 11 C, and 11 D.

Part (a)

2 marks

Since the letters repeat, we divide the number of permutations of 1111 distinct objects by the factorial of each repeated letter’s count.

no. of arrangements\text{no. of arrangements}
=11!5! 2! 2!= \frac{11!}{5!\, 2!\, 2!}
=83160= 83160
To check your answer: 11!=3991680011! = 39916800 and 5!×2!×2!=4805! \times 2! \times 2! = 480; 39916800÷480=8316039916800 \div 480 = 83160, a positive integer as expected. ✓

∴\therefore the number of different arrangements is 8316083160.

Part (b)

3 marks

Approach

each condition glues a group of letters together, so we treat each group as a single unit and arrange the units. The A’s need care: “exactly 4 of the 5 A’s together” is not just “glue 4 A’s into a block” — we must also make sure that block does not end up next to the 5th A, since that would merge into a run of all 5. We count all arrangements with a block of 4 A’s, then subtract those where the block sits next to the lone A.

Since the 2 B’s must be together, treat them as one unit [BB]\lbrack BB\rbrack. Since the 2 R’s must be together, treat them as one unit [RR]\lbrack RR\rbrack. Since C is next to D, treat them as one unit [CD]\lbrack CD\rbrack, which has 22 internal orders (CDCD or DCDC). Since exactly 4 of the A’s are together, treat those 4 as one unit [AAAA]\left\lbrack \text{AAAA} \right\rbrack, leaving the 5th A as a separate letter.

This gives 55 units to arrange in a row: [BB]\lbrack BB\rbrack, [RR]\lbrack RR\rbrack, [CD]\lbrack CD\rbrack, [AAAA]\left\lbrack \text{AAAA} \right\rbrack, AA.

no. of arrangements of the 5 units\text{no. of arrangements of the}\ 5\ \text{units}
=5!×2= 5! \times 2
=240= 240

From these 240240, we subtract the arrangements in which [AAAA]\left\lbrack \text{AAAA} \right\rbrack and the lone AA are adjacent, since that would give a run of 55 A’s rather than exactly 44. Gluing [AAAA]\left\lbrack \text{AAAA} \right\rbrack and AA together (in either order) leaves 44 units to arrange:

no. with all 5 A′s together\text{no. with all}\ 5\ A'\text{s together}
=4!×2 (order of the glued A-block)×2 (CD order)= 4! \times 2\ \left( \text{order of the glued A-block} \right) \times 2\ \left( CD\ \text{order} \right)
=96= 96
no. of valid arrangements=240−96=144\text{no. of valid arrangements} = 240 - 96 = 144
To check your answer: a direct computer enumeration of all 8316083160 arrangements of ABRACADABRA, filtered by “BB adjacent”, “RR adjacent”, “C next to D” and “the A’s form a run of length exactly 4”, also gives 144144. ✓

∴\therefore the number of such arrangements is 144144.

Part (c)

3 marks

Treating all 55 A’s as one unit [AAAAA]\left\lbrack \text{AAAAA} \right\rbrack, we have 77 units to arrange: [AAAAA]\left\lbrack \text{AAAAA} \right\rbrack, BB, BB, RR, RR, CC, DD, with the B’s and R’s each repeated.

no. of arrangements with all 5 A′s together\text{no. of arrangements with all}\ 5\ A'\text{s together}
=7!2! 2!= \frac{7!}{2!\, 2!}
=1260= 1260

Since all 8316083160 arrangements from (a) are equally likely,

P(all 5 A’s together)=126083160P\left( \text{all 5 A’s together} \right) = \frac{1260}{83160}
=166= \frac{1}{66}
To check your answer: 83160÷1260=6683160 \div 1260 = 66 exactly, so the fraction reduces to the unit fraction 166\frac{1}{66}. ✓

∴\therefore P(all 5 A’s together)=166P\left( \text{all 5 A’s together} \right) = \frac{1}{66}.

This is how we mark, and how we teach.

Every Ten-Year Series question, worked in full, with the reasoning written out and the traps named.

Find out more