User interface language: English | Español

Date May 2009 Marks available 5 Reference code 09M.2.hl.TZ2.8
Level HL only Paper 2 Time zone TZ2
Command term Find Question number 8 Adapted from N/A

Question

Six people are to sit at a circular table. Two of the people are not to sit immediately beside each other. Find the number of ways that the six people can be seated.

Markscheme

EITHER

with no restrictions six people can be seated in \(5! = 120\) ways     A1

we now count the number of ways in which the two restricted people will be sitting next to each other

call the two restricted people \({p_1}\) and \({p_2}\)

they sit next to each other in two ways     A1

the remaining people can then be seated in \(4!\) ways     A1

the six may be seated \({p_1}\) and \({p_2}\) next to each other) in \(2 \times 4! = 48\) ways     M1

\(\therefore \) with \({p_1}\) and ( \({p_2}\) not next to each other the number of ways \( = 120 - 48 = 72\)     A1     N3

[5 marks]

OR

person \({p_1}\) seated at table in \(1\) way    A1

\({p_2}\) then sits in any of \(3\) seats (not next to \({p_1}\) )     M1A1

the remaining \(4\) people can then be seated in \(4!\) ways     A1

\(\therefore \) number ways with \({p_1}\) not next to \({p_2} = 3 \times 4! = 72\) ways      A1     N3

Note: If candidate starts with \(6!\) instead of \(5!\), potentially leading to an answer of \(432\), do not penalise.

[5 marks]

Examiners report

Very few candidates provided evidence of a clear strategy for solving such a question. The problem which was set in a circular scenario was no more difficult than an analogous linear one.

Syllabus sections

Topic 1 - Core: Algebra » 1.3 » Counting principles, including permutations and combinations.

View options