- Published on
The Committee Problem with Overlapping Restrictions
- Authors

- Name
- Vu Hung
Problem Statement
A committee of 5 people is to be chosen from a group of 6 men and 7 women.
- How many different committees can be formed?
- How many of these committees contain exactly 2 men and 3 women?
- Two particular people in the group, one man (Alice) and one woman (Bob), refuse to serve on the same committee together. Given this restriction, how many valid committees of 5 people can be formed from the group of 13 people?
Hints
- For the first part, you are choosing 5 people from a total of people with no restrictions. Use combinations, not permutations, since the order of people on a committee doesn't matter.
- For the second part, treat the selection of men and women as two separate events and multiply their combinations together.
- For the third part, it's often easier to find the total number of unrestricted committees and subtract the number of committees where the restricted condition (Alice and Bob are both on the committee) occurs.
- If Alice and Bob are both on the committee, how many more people do you need to choose, and from how many remaining people?
Solutions
We need to choose 5 people from a total group of 13 (). The number of ways to do this is: So, there are 1287 possible committees.
To form a committee with exactly 2 men and 3 women, we choose 2 men from the 6 available, and 3 women from the 7 available. Number of ways = Total ways = .
Let's use the complementary counting method. Total number of unrestricted committees = 1287. Now, let's find the number of "bad" committees where both Alice (man) and Bob (woman) are chosen. If Alice and Bob are both on the committee, we have already chosen 2 members. We need to choose more members to complete the committee. These 3 remaining members must be chosen from the remaining people. Number of "bad" committees = .
The number of valid committees is the total minus the "bad" committees:
Alternatively, we can use direct counting (Inclusion-Exclusion): Ways with Alice but not Bob: Alice is chosen (1 way), Bob is excluded. We choose 4 more from the remaining 11 people. . Ways with Bob but not Alice: Bob is chosen, Alice is excluded. We choose 4 more from the remaining 11 people. . Ways with neither Alice nor Bob: We choose 5 from the remaining 11 people. . Total valid ways = . Both methods yield the same correct result!
Takeaways
- Complementary counting (Total - Unwanted = Wanted) is often the fastest method when dealing with "at least one" or "refuse to be together" restrictions.
- Always clearly identify whether a problem is a permutation (order matters) or a combination (order does not matter). Committees are almost exclusively combinations.
- Direct counting (breaking down into mutually exclusive cases) is a fantastic way to double-check your answer in an exam scenario if time permits.
Further Readings
- HSC Combinatorics: https://vumaths.com/booklets/hsc-combinatorics/
- HSC Probability: https://vumaths.com/booklets/hsc-probability/
Connect with me
Counting problems can be tricky, but practicing different approaches builds confidence!
- Follow my daily math tips and challenges on Instagram.
- Check out Vu's Maths Hub for fully comprehensive HSC booklets.
- For video explanations of combinatorics and more, head over to my YouTube - HSC Maths Extension 1+2 channel!
