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

2016 A-Level · Paper 2 · Question 7

2016 H2 Maths Paper 2, Question 7

Permutations and combinations 10 marks selections and arrangements
Download Paper 2 solutions (PDF)

The board has 66 men and 44 women, 1010 members in total. A chairperson, a secretary and a treasurer are three different roles, so choosing who fills them is an arrangement (order matters), not just a selection.

Part (i)

1 mark

Since all three roles are filled by women, we are arranging 33 of the 44 women into 33 distinct roles: 44 choices for chairperson, then 33 for secretary, then 22 for treasurer.

no. of ways=4×3×2=24\text{no. of ways} = 4 \times 3 \times 2 = 24

∴\therefore there are 2424 ways.

Part (ii)

3 marks

Approach

“At least one is a woman and at least one is a man” is easiest by the complement: from all ways of filling the 33 roles, remove the ways that are all men and the ways that are all women (these two cases are mutually exclusive and together are the complement of “at least one of each”).

The total number of ways to fill the 33 roles from all 1010 members is

10×9×8=72010 \times 9 \times 8 = 720

The number of ways with all 33 roles filled by men is

6×5×4=1206 \times 5 \times 4 = 120

and from part (i), the number of ways with all 33 roles filled by women is 2424.

no. of ways=720−120−24=576\text{no. of ways} = 720 - 120 - 24 = 576

∴\therefore there are 576576 ways.

Part (iii)

3 marks

Approach

The 1010 members sit at random around a (circular) table, so we count circular arrangements, where only rotations of the same seating are identified (reflections are distinct, since swapping left and right neighbours gives a genuinely different seating). The total number of such arrangements of 1010 distinct people is (10−1)!=9!(10 - 1)! = 9!. For the favourable outcomes, we treat the chairperson, secretary and treasurer as a single block, since they must sit in three adjacent places.

Treating the chairperson, secretary and treasurer as one block leaves 88 objects (the block and the other 77 members) to arrange around the table:

no. of arrangements of the 8 objects=(8−1)!=7!\text{no. of arrangements of the }8\text{ objects} = (8 - 1)! = 7!

Within the block, the 33 officers can be ordered in 3!3! ways.

P(3 officers adjacent)=7!×3!9!P\left( \text{3 officers adjacent} \right) = \frac{7! \times 3!}{9!}
=7!×69×8×7!= \frac{7! \times 6}{9 \times 8 \times 7!}
=672= \frac{6}{72}
=112= \frac{1}{12}

∴ P(chairperson, secretary and treasurer sit in three adjacent places)=112\therefore\ P\left( \text{chairperson, secretary and treasurer sit in three adjacent places} \right) = \frac{1}{12}.

Part (iv)

3 marks

Approach

“Separated from each other by at least one other person” means no two of the three officers are adjacent. Rather than working with the officers directly, we first seat the other 77 members around the table, which creates 77 gaps between consecutive members (a circular arrangement of 77 people has 77 such gaps); placing each officer into a different gap then guarantees no two officers are next to each other.

Seat the other 77 members around the table first:

no. of arrangements of the 7 members=(7−1)!=6!\text{no. of arrangements of the }7\text{ members} = (7 - 1)! = 6!

This creates 77 gaps (one between each pair of adjacent members). Choose 33 of these 77 gaps for the 33 officers, one officer per gap, and arrange the officers:

no. of ways to place the officers=(73)×3!\text{no. of ways to place the officers} = \binom{7}{3} \times 3!
P(no two officers adjacent)=6!×(73)×3!9!P\left( \text{no two officers adjacent} \right) = \frac{6! \times \binom{7}{3} \times 3!}{9!}
=720×35×6362880= \frac{720 \times 35 \times 6}{362880}
=512= \frac{5}{12}
To check your answer: P(adjacent)+P(exactly one other person between some pair, etc.)+P(all separated)=1P\left( \text{adjacent} \right) + P\left( \text{exactly one other person between some pair, etc.} \right) + P\left( \text{all separated} \right) = 1; here 112+512=12\frac{1}{12} + \frac{5}{12} = \frac{1}{2}, leaving 12\frac{1}{2} for the remaining case (exactly one pair adjacent, the third officer elsewhere), which is a sensible split. ✓

∴ P(chairperson, secretary and treasurer all separated by at least one other person)=512\therefore\ P\left( \text{chairperson, secretary and treasurer all separated by at least one other person} \right) = \frac{5}{12}.

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