Problem 4:
A by-election is being held to fill 5 seats in a council that have recently
become vacant. A total of 9 candidates have registered to run in the elec-
tion. The candidates can be divided into 3 groups based on their political
aliations with: 4 in Group A, 3 in Group B, and 2 in Group C.
(a) In how many ways can a voter choose 5 candidates?
(b) In how many ways can a voter choose 5 candidates such that at least
3 candidates from Group A are chosen?
(c) In how many ways can a voter choose 5 candidates such that at least
1 candidate from each group is chosen?