Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It only takes a minute to sign up.
Sign up to join this community
A committee of $6$ people will be formed with $7$ men and $6$ women. The oldest of the $7$ men is A and the oldest of the $6$ women is B. It is described that the committee can include at most one of A and B. In how many ways can the committee be chosen?
My attempt:
$13C6- (6C1 \cdot 7C5+6C5 \cdot 7C1) = 1548$
Correct answer is $1386$.
Please help Thanks!
From all 13C6 solutions, you must subtract the solutions where both A and B are chosen.
If you choose both A and B, there are 11C4 possibilities for the other 4 in the committee.
So 13C6 - 11C4 = 1386.
You calculated the committees where it was not allowed to have exactly one of A and B.
Pieter21 has provided you with a valid and efficient solution.
Your attempt was incorrect since you subtracted the sum of the number of ways of selecting five men and one woman and the number of ways of selecting five women and one man. However, it is possible to select a committee of six people containing at most one of A and B that contains more than one person of each sex.
Here is an alternate solution:
A committee that contains at most one of A and B either contains neither A nor B or it contains exactly one of them.
If the committee of six people contains neither A nor B, we must select six of the other eleven available people, which can be done in $$\binom{11}{6}$$ ways.
If the committee contains exactly one of A and B, we must select one of A and B, which can be done in $\binom{2}{1}$ ways, and select five of the other eleven people, which can be done in $\binom{11}{5}$ ways. Hence, the number of committees of six people that contain exactly one of A and B is $$\binom{2}{1}\binom{11}{5}$$
Therefore, the number of committees that can be formed with at most one of A and B is $$\binom{11}{6} + \binom{2}{1}\binom{11}{5}$$
