Permutations and Combinations: Question 7

Syllabus 5.2

Structured AS 6 marks

A quiz team of 55 students is to be chosen from a group of 1212 students. Two of the students, Farah and Idris, are on rival debating teams and refuse to be selected for the quiz team together.

(a) Find the number of different quiz teams that can be chosen if there is no restriction. [1]

(b) Find the number of different quiz teams that include both Farah and Idris. [3]

(c) Find the number of different quiz teams in which Farah and Idris are not both included. [2]

Show worked solution Hide worked solution

Worked solution

Part (a): No restriction

A team of 55 is selected from 1212 students, and the order of selection doesn’t matter. This is a combination:

(125)=12!5!7!=792.\binom{12}{5} = \frac{12!}{5!\,7!} = 792.

Part (b): Both Farah and Idris included

If Farah and Idris are both already on the team, that uses up 22 of the 55 places, leaving 33 places to be filled from the other 1010 students:

(103)=10×9×83×2×1=120.\binom{10}{3} = \frac{10\times9\times8}{3\times2\times1} = 120.

Check: (103)=(107)\binom{10}{3}=\binom{10}{7}, and building up from Pascal’s triangle-style values, (103)=120\binom{10}{3}=120 is the standard value, confirming the result.

Part (c): Farah and Idris not both included (complement)

The teams in which Farah and Idris are not both included are exactly the total teams minus the teams found in part (b) where they are both included:

792120=672.792 - 120 = 672.

Check (direct casework): split by how many of Farah and Idris are on the team. Either neither is included, or exactly one is included (both cases satisfy “not both together”):

  • Neither Farah nor Idris: choose all 55 team members from the other 1010 students: (105)=252\binom{10}{5}=252.
  • Exactly one of Farah/Idris: there are 22 choices for which one of them is on the team (Farah-not-Idris, or Idris-not-Farah), and for each, the remaining 44 places come from the other 1010 students: 2×(104)=2×210=4202\times\binom{10}{4}=2\times210=420.

252+420=672.252+420 = 672.

Both methods agree: 672672.

Final answers

  • (a) No restriction =792= \boxed{792}
  • (b) Both Farah and Idris included =120= \boxed{120}
  • (c) Not both included =672= \boxed{672}