- Practice
- About 15 min
- 5 practice questions
Selections with at least, at most and exactly
Count committees and choices with at least, at most or exactly a given number from a group, by cases or by the complement, and avoid the classic overcounting trap.
If something looks wrong, please tell us.
Most selection questions in competitive exams contain the words "at least", "at most" or "exactly". These words turn one selection into several cases. This lesson shows how to list the cases cleanly, when the complement is faster, and why the tempting shortcut of "pick one first, then pick the rest" gives a wrong answer.
Exactly, at least, at most
"Exactly 2 women" is one case. "At least 2 women" means 2 or more, so it is the sum of the cases 2, 3, 4 and so on, up to whatever the group allows. "At most 2 women" means 0, 1 or 2. For each case, choose from each group separately and multiply (both choices are made), then add the cases (only one case happens).
Worked example 1: at least two women
A committee of 5 is chosen from 6 men and 4 women with at least 2 women. Case 2 women, 3 men: ⁴C₂ × ⁶C₃ = 6 × 20 = 120. Case 3 women, 2 men: ⁴C₃ × ⁶C₂ = 4 × 15 = 60. Case 4 women, 1 man: ⁴C₄ × ⁶C₁ = 1 × 6 = 6. Total 186.
Check with the complement. All committees: ¹⁰C₅ = 252. With 0 women: ⁶C₅ = 6. With 1 woman: ⁴C₁ × ⁶C₄ = 4 × 15 = 60. So 252 − 6 − 60 = 186, the same answer. Use whichever side has fewer cases.
Worked example 2: at most two women
A committee of 4 is chosen from 5 men and 4 women with at most 2 women. Case 0 women: ⁵C₄ = 5. Case 1 woman: ⁴C₁ × ⁵C₃ = 4 × 10 = 40. Case 2 women: ⁴C₂ × ⁵C₂ = 6 × 10 = 60. Total 105.
Worked example 3: questions from two sections
A paper has two sections of 5 questions each. A student must answer 7 questions with at least 3 from each section. The possible splits are (3, 4) and (4, 3); the split (5, 2) is not allowed because it has only 2 from the second section. (3, 4): ⁵C₃ × ⁵C₄ = 10 × 5 = 50. (4, 3): 50. Total 100.
Choosing at least one item
From n different items, each item is either taken or not, giving 2ⁿ possible choices, one of which takes nothing. So the number of ways to choose at least one item is 2ⁿ − 1. From 5 different fruits, at least one can be chosen in 2⁵ − 1 = 31 ways.
The overcounting trap
To count committees of 2 from 2 men (M1, M2) and 2 women (W1, W2) with at least one woman, it is tempting to say: choose one woman (2 ways), then choose anyone from the other 3 (3 ways), giving 6. But the true answer is ⁴C₂ − 1 = 5. The committee {W1, W2} was counted twice: once with W1 picked "first" and once with W2. Never fix one member to satisfy "at least"; use cases or the complement.
At least / at most: split into exact cases, multiply within a case, add across cases, or subtract the unwanted cases from the total. At least one from n different items: 2ⁿ − 1.
Key takeaways: translate the words into a list of exact cases before calculating. Check that every case respects the group sizes. Use the complement when the unwanted cases are fewer. Never choose one member first to force "at least one".
Check your understanding
-
1. A group of 3 is chosen from 5 boys and 4 girls with at least one girl. In how many ways can this be done?
- 84
- 40
- 64
- 74
Show answer
Answer: D. Total ⁹C₃ = 84. With no girl: ⁵C₃ = 10. At least one girl: 84 − 10 = 74.
-
2. A team of 4 is chosen from 6 boys and 3 girls with at most one girl. How many teams are possible?
- 60
- 75
- 126
- 90
Show answer
Answer: B. 0 girls: ⁶C₄ = 15. 1 girl: ³C₁ × ⁶C₃ = 3 × 20 = 60. Total 75.
-
3. In how many ways can at least one book be chosen from 6 different books?
- 64
- 720
- 63
- 36
Show answer
Answer: C. Each book is taken or not: 2⁶ = 64 choices, minus the empty choice: 63.
-
4. A paper has two sections of 6 questions each. A student answers 8 questions with at least 3 from each section. In how many ways can the questions be chosen?
- 495
- 225
- 345
- 465
Show answer
Answer: D. Splits (3, 5), (4, 4), (5, 3): 20 × 6 + 15 × 15 + 6 × 20 = 120 + 225 + 120 = 465. (495 = ¹²C₈ ignores the condition.)
-
5. A committee of 5 is chosen from 7 men and 4 women so that it has at least 3 women. How many committees are possible?
- 91
- 84
- 462
- 126
Show answer
Answer: A. 3 women: ⁴C₃ × ⁷C₂ = 4 × 21 = 84. 4 women: ⁴C₄ × ⁷C₁ = 7. Total 91.
Sign in to keep track of the lessons you finish.