[Math] In how many ways can a committee of $6$ people be selected from $7$ men and $6$ women if it can contain at most one of persons A and B

combinationscombinatoricspermutations

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!

Best Answer

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.

Related Question