Question 1
A committee of 7 members is to be formed from 10 men and 8 women. In how many ways can this be done if the committee must have **at least** 5 men?
Step-by-Step Solution (Sum Rule):
Concept: 'At least' problems require finding the sum of ways for all valid, mutually exclusive cases.
Given:
- Men available: 10
- Women available: 8
- Committee size: 7
- Constraint: At least 5 men
Strategy: We sum the ways for all cases from exactly 5 men up to the maximum possible number of men (7).
Valid Cases (Men, Women) and Calculation:
(5 Men, 2 Women): C(10,5) × C(8,2) = 252 × 28 = 7056
(6 Men, 1 Women): C(10,6) × C(8,1) = 210 × 8 = 1680
(7 Men, 0 Women): C(10,7) × C(8,0) = 120 × 1 = 120
Final Calculation (Sum Rule):
Total ways = (Ways with 5 men) + (Ways with 6 men) + ...
= 7056 + 1680 + 120
= 8856
Key Principle: Use the Sum Rule (addition) because the cases are mutually exclusive (you cannot simultaneously select exactly $k$ men and exactly $j$ men, where $k
e j$).
Concept: 'At least' problems require finding the sum of ways for all valid, mutually exclusive cases.
Given:
- Men available: 10
- Women available: 8
- Committee size: 7
- Constraint: At least 5 men
Strategy: We sum the ways for all cases from exactly 5 men up to the maximum possible number of men (7).
Valid Cases (Men, Women) and Calculation:
(5 Men, 2 Women): C(10,5) × C(8,2) = 252 × 28 = 7056
(6 Men, 1 Women): C(10,6) × C(8,1) = 210 × 8 = 1680
(7 Men, 0 Women): C(10,7) × C(8,0) = 120 × 1 = 120
Final Calculation (Sum Rule):
Total ways = (Ways with 5 men) + (Ways with 6 men) + ...
= 7056 + 1680 + 120
= 8856
Key Principle: Use the Sum Rule (addition) because the cases are mutually exclusive (you cannot simultaneously select exactly $k$ men and exactly $j$ men, where $k
e j$).