CAIE S1 2012 June — Question 3 9 marks

Exam BoardCAIE
ModuleS1 (Statistics 1)
Year2012
SessionJune
Marks9
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicPermutations & Arrangements
TypeSelection with type constraints
DifficultyModerate -0.8 This is a straightforward permutations and combinations question testing basic counting principles. Part (i) requires simple reasoning about fixed positions, while parts (ii)-(iv) involve routine selection with simple constraints on repeated letters. All parts use standard techniques with no novel insight required, making it easier than average.
Spec5.01a Permutations and combinations: evaluate probabilities5.01b Selection/arrangement: probability problems

3
  1. In how many ways can all 9 letters of the word TELEPHONE be arranged in a line if the letters P and L must be at the ends? How many different selections of 4 letters can be made from the 9 letters of the word TELEPHONE if
  2. there are no Es,
  3. there is exactly 1 E ,
  4. there are no restrictions?

AnswerMarks Guidance
(i) \(\frac{7!}{3!} \times 2 = 1680\)B1 B1 [2] \(\frac{7!}{3!}\) or 840 seen or implied; correct answer
(ii) \(^6C_4 = 15\)B1 [1] correct answer
(iii) 1E in \(^6C_3\) ways \(= 20\)M1 A1 [2] \(k \times {^6C_x}\) or \(k \times {^6C_5}\) (\(k\) a constant) or \(^6P_4\) or \(^6P_3\) seen; correct final answer
(iv) need 2Es in \(^6C_2\) ways = 15 ways; need 3Es in \(^6C_1 = 6\) ways; total = 15 + 20 + 15 + 6 = 56 waysM1 A1 M1 A1ft [4] attempt to find ways with 2Es or 3Es; \(^6C_2\) oe and \(^6C_1\) oe seen; summing ways for no Es, 1E, 2Es and 3Es; correct final answer, ft on their four answers
(i) $\frac{7!}{3!} \times 2 = 1680$ | B1 B1 [2] | $\frac{7!}{3!}$ or 840 seen or implied; correct answer

(ii) $^6C_4 = 15$ | B1 [1] | correct answer

(iii) 1E in $^6C_3$ ways $= 20$ | M1 A1 [2] | $k \times {^6C_x}$ or $k \times {^6C_5}$ ($k$ a constant) or $^6P_4$ or $^6P_3$ seen; correct final answer

(iv) need 2Es in $^6C_2$ ways = 15 ways; need 3Es in $^6C_1 = 6$ ways; total = 15 + 20 + 15 + 6 = 56 ways | M1 A1 M1 A1ft [4] | attempt to find ways with 2Es or 3Es; $^6C_2$ oe and $^6C_1$ oe seen; summing ways for no Es, 1E, 2Es and 3Es; correct final answer, ft on their four answers
3 (i) In how many ways can all 9 letters of the word TELEPHONE be arranged in a line if the letters P and L must be at the ends?

How many different selections of 4 letters can be made from the 9 letters of the word TELEPHONE if\\
(ii) there are no Es,\\
(iii) there is exactly 1 E ,\\
(iv) there are no restrictions?

\hfill \mbox{\textit{CAIE S1 2012 Q3 [9]}}