Permutations and Combinations: Question 7
Syllabus 5.2
A quiz team of students is to be chosen from a group of 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 is selected from students, and the order of selection doesn’t matter. This is a combination:
Part (b): Both Farah and Idris included
If Farah and Idris are both already on the team, that uses up of the places, leaving places to be filled from the other students:
Check: , and building up from Pascal’s triangle-style values, 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:
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 team members from the other students: .
- Exactly one of Farah/Idris: there are choices for which one of them is on the team (Farah-not-Idris, or Idris-not-Farah), and for each, the remaining places come from the other students: .
Both methods agree: .
Final answers
- (a) No restriction
- (b) Both Farah and Idris included
- (c) Not both included