Consider the following question:
"A committee of 7 students must be selected from 4 tenth-grade students, 6 eleventh-grade students, and 8 twelfth-grade students. How many committees are possible if there must be at least 5 twelfth-grade students on the committee?"
My solution:
There are 8 twelfth-grade students, and at least five must be selected. Five will be selected from a group of 8, and the remaining 3 will be put into a separate group with the tenth and eleventh-graders, to form a group of (3+4+6) = 13 students. From this group, 2 will be selected, to form a committee of (2+5) = 7 students.
(₈C₅)(₁₃C₂) = 4368 possible committees.
Official solution:
"There are 8 twelfth-grade students, of which five, or six, or seven (but not eight because there are only 7 members of the committee), can be selected.
Case 1: Five twelfth-grade students are selected from a group of eight. The 10 remaining students from the other two grades are grouped together, and two of them are chosen to complete the committee.
(₈C₅)(₁₀C₂)
Case 2: Six twelfth-grade students are selected from a group of eight. The 10 remaining students from the other two grades are grouped together, and one of them is chosen to join the twelfth-graders in the committee.
(₈C₆)(₁₀C₁)
Case 3: Seven twelfth-grade students are selected from a group of eight. Seven students have been selected, and the committee is complete.
(₈C₇)(₁₀C₀)
Case 1 + Case 2 + Case 3 =
(₈C₅)(₁₀C₂) +
(₈C₆)(₁₀C₁) + (₈C₇)(₁₀C₀) = 2808 possible different committees."
I understand the approach to the official solution. However, it is unclear where the unselected twelfth-grade students disappear to. Why are they not included in the other group? In my solution, there is no need to consider cases, because the "at least five twelfth-grade students" condition is already satisfied. Five are guaranteed from the original group, and it is entirely possible that one or two more will join the committee, as they are included in the separate expression (₁₃C₂). I expected the two solutions to be equivalent, and reach the same integral solution. However, they did not. Surely there is a mathematical explanation for this.
Best Answer
After having chosen five of the twelfth-graders, your solution subjects the remaining twelfth-graders to another round of selection, giving them a "second chance", thereby creating more possibilities than if you had carefully divided the entire selection process into three mutually exclusive cases.