Analyzing the Setup
We are tasked with forming a committee of 11 members from a group of 13 people, consisting of 8 males and 5 females.
To solve this, we define m as the number of ways to form a committee with at least 6 males, and n as the number of ways to form a committee with at least 3 females.
The Brute Force Approach
Let us calculate m by considering the mutually exclusive cases for the number of males chosen:
If we choose
6 males, we must choose
5 females:
(68)×(55)=28×1=28
If we choose
7 males, we must choose
4 females:
(78)×(45)=8×5=40
If we choose
8 males, we must choose
3 females:
(88)×(35)=1×10=10
Summing these values, we find m=28+40+10=78.
The Hidden Symmetry
Now, consider the constraints for n, which requires at least 3 females.
Note that we are selecting 11 members out of 13, which is equivalent to excluding 2 people.
If we select the maximum possible number of females (5), we are still forced to select 6 males to reach the committee size of 11.
Conversely, if we select the maximum possible number of males (8), we are forced to select 3 females to reach the committee size of 11.
The Master's Shortcut
Because of the committee size constraint, every valid committee of 11 people automatically contains at least 6 males and at least 3 females.
The conditions for m and n are satisfied by every possible combination of 11 people chosen from the 13 available.
Therefore, both
m and
n are equal to the total number of ways to choose
11 people from
13:
m=n=(1113)=(213)
Calculating this value:
(213)=213×12=78
The final result is m=n=78.