Exercise 6.2 — Question 16
A committee of 5 members is to be formed from 6 men and 4 women. In how many ways can this be done if:
(i) No restriction is imposed
(ii) At least 2 women must be included
(iii) At most 2 women are included
The number of ways to choose r items from n distinct items (order does not matter) is:
(rn)=r!(n−r)!n!
Choose any 5 members from all 6+4=10 people:
(510)=5!⋅5!10!=5×4×3×2×110×9×8×7×6=252
252 ways
"At least 2 women" means 2, 3, or 4 women on the committee.
| Women | Men | Ways |
|---|
| 2 | 3 | (24)×(36)=6×20=120 |
| 3 | 2 | (34)×(26)=4×15=60 |
| 4 | 1 | (44)×(16)=1×6=6 |
Total=120+60+6=186 ways
"At most 2 women" means 0, 1, or 2 women on the committee.
| Women | Men | Ways |
|---|
| 0 | 5 | (04)×(56)=1×6=6 |
| 1 | 4 | (14)×(46)=4×15=60 |
| 2 | 3 | (24)×(36)=6×20=120 |
Total=6+60+120=186 ways
- Combination formula: (rn)=r!(n−r)!n! — used when order does NOT matter.
- "At least" problems: Sum over all valid cases from the minimum count upward.
- "At most" problems: Sum over all valid cases from zero up to the maximum count.
- Multiplication principle: When selecting from two independent groups (men and women), multiply the number of ways for each group.