Question 1
A committee of 8 members is to be formed from 8 men and 6 women. In how many ways can this be done if the committee must have **at least** 3 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: 8
- Women available: 6
- Committee size: 8
- Constraint: At least 3 men
Strategy: We sum the ways for all cases from exactly 3 men up to the maximum possible number of men (8).
Valid Cases (Men, Women) and Calculation:
(3 Men, 5 Women): C(8,3) × C(6,5) = 56 × 6 = 336
(4 Men, 4 Women): C(8,4) × C(6,4) = 70 × 15 = 1050
(5 Men, 3 Women): C(8,5) × C(6,3) = 56 × 20 = 1120
(6 Men, 2 Women): C(8,6) × C(6,2) = 28 × 15 = 420
(7 Men, 1 Women): C(8,7) × C(6,1) = 8 × 6 = 48
(8 Men, 0 Women): C(8,8) × C(6,0) = 1 × 1 = 1
Final Calculation (Sum Rule):
Total ways = (Ways with 3 men) + (Ways with 4 men) + ...
= 336 + 1050 + 1120 + 420 + 48 + 1
= 2975
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: 8
- Women available: 6
- Committee size: 8
- Constraint: At least 3 men
Strategy: We sum the ways for all cases from exactly 3 men up to the maximum possible number of men (8).
Valid Cases (Men, Women) and Calculation:
(3 Men, 5 Women): C(8,3) × C(6,5) = 56 × 6 = 336
(4 Men, 4 Women): C(8,4) × C(6,4) = 70 × 15 = 1050
(5 Men, 3 Women): C(8,5) × C(6,3) = 56 × 20 = 1120
(6 Men, 2 Women): C(8,6) × C(6,2) = 28 × 15 = 420
(7 Men, 1 Women): C(8,7) × C(6,1) = 8 × 6 = 48
(8 Men, 0 Women): C(8,8) × C(6,0) = 1 × 1 = 1
Final Calculation (Sum Rule):
Total ways = (Ways with 3 men) + (Ways with 4 men) + ...
= 336 + 1050 + 1120 + 420 + 48 + 1
= 2975
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$).