Question 1Multiple choicePermutations & combinations
A student council subcommittee of 4 members is to be chosen from 7 Grade 12 students and 5 Grade 11 students. How many different subcommittees contain at least one Grade 11 student?
- A.
495
- B.
460
- C.
825
- D.
11 040
Worked solution
The phrase "at least one" is the signal to use the indirect method: count every possible subcommittee, then subtract the ones that break the condition. The only way to break "at least one Grade 11 student" is to have no Grade 11 students at all, so that is the single case to remove.
Order does not matter on a committee (the same four people form the same subcommittee however they are listed), so use combinations, not permutations. From all 12 students (7 from Grade 12 plus 5 from Grade 11),
A subcommittee with no Grade 11 students is chosen entirely from the 7 Grade 12 students:
Subtracting gives the number with at least one Grade 11 student:
Check with the direct method, adding the cases of exactly 1, 2, 3 or 4 Grade 11 students (the rest of each subcommittee comes from Grade 12):
Both methods agree.
The classic trap is 825, which comes from "pick one Grade 11 student to guarantee the condition, then any 3 of the remaining 11": . This double-counts. A subcommittee containing two Grade 11 students, Ava and Ben, is counted once with Ava as the "guaranteed" member and again with Ben, so every subcommittee with more than one Grade 11 student is counted more than once. The answer 495 is the total with the restriction ignored. The answer 11 040 is , which treats the subcommittee as an ordered arrangement; it counts every subcommittee times, and indeed .
460 subcommittees (option B).