Solveeit Logo

Question

Question: A committee of \(6\) people is to be chosen from \(5\) men and \(8\) women. In how many ways can thi...

A committee of 66 people is to be chosen from 55 men and 88 women. In how many ways can this be done
(i) If there are more women than men on the committee
(ii) If the committee consists of 33 men and 33 women but two particular men refuse to be on the committee together?
One particular committee consists of 55 women and 11 man.
(iii) In how many different ways can the committee members be arranged in a line if the man is not at either end?

Explanation

Solution

For the first question, find the different cases where the number of women is greater than men and then find the combinations for it. For the second question, Subtract the number of ways two men refuse to sit together with the total number of possibilities. For the third part, find the combinations by placing two women on either side of the corners.

Complete step-by-step solution:
Given that there is a committee of 66 people is to be chosen from 55 men and 88 women.
Solving the (i) part first,
Write down the case where there can more women than men which are,
There are six positions. \begin{array}{*{20}{c}} \\_&\\_&\\_&\\_&\\_&\\_ \end{array}
Now the cases and their combinations where the number of women should be greater than man is,
0\Rightarrow 0 man 66 women. The combination would be 8C6×5C0^8{C_6}{ \times ^5}{C_0}
1\Rightarrow 1 man 55 women. The combination would be 8C5×5C1^8{C_5}{ \times ^5}{C_1}
2\Rightarrow 2 man 44 women. The combination would be 8C4×5C2^8{C_4}{ \times ^5}{C_2}
Now add all of them to get the number of ways.
(8C6×5C0)+(8C5×5C1)+(8C4×5C2)\Rightarrow {(^8}{C_6}{ \times ^5}{C_0}) + {(^8}{C_5}{ \times ^5}{C_1}) + {(^8}{C_4}{ \times ^5}{C_2})
Now solving the (ii) part.
Given that there are 33 men and 33 women
There are 66 positions so, \begin{array}{*{20}{c}} \\_&\\_&\\_&\\_&\\_&\\_ \end{array}
The total possibilities are 8C3×5C3=56×10=560^8{C_3}{ \times ^5}{C_3} = 56 \times 10 = 560 ways
But given that two men refuse to serve together.
We can select two men from only two men and the other man can be selected from the remaining three men.
=2M+1M+3W= 2M + 1M + 3W
Which can be combined as,
2C2×3C1×8C3{ \Rightarrow ^2}{C_2}{ \times ^3}{C_1}{ \times ^8}{C_3}
This is the case where the two men are the same team and then we selected one man from the remaining (52)=3(5 - 2) = 3 and then selected three women from 88 women.
1×3×56=168\Rightarrow 1 \times 3 \times 56 = 168
Now we subtract it from the total number of ways.
8C3×5C32C2×3C1×8C3{ \Rightarrow ^8}{C_3}{ \times ^5}{C_3}{ - ^2}{C_2}{ \times ^3}{C_1}{ \times ^8}{C_3}
The ways in which two men are not together 560168=392560 - 168 = 392 .
Now solving the (iii) part.
Place two women on either ends so there is no chance for a man on the ends.
\begin{array}{*{20}{c}} W&\\_&\\_&\\_&\\_&W; \end{array}Now, this can be arranged in,
8C5×5!×5C1×4{ \Rightarrow ^8}{C_5} \times 5!{ \times ^5}{C_1} \times 4
First, we select 55 women from 88 women and they can be arranged in 5!  5!\; ways. Now one man must be selected from 55 men and then there are 44 places left after the women occupy the ends so there are 44 times the ways for the man to permute in any position.

\therefore (i) (8C6×5C0)+(8C5×5C1)+(8C4×5C2){(^8}{C_6}{ \times ^5}{C_0}) + {(^8}{C_5}{ \times ^5}{C_1}) + {(^8}{C_4}{ \times ^5}{C_2}) ways
(ii) 8C3×5C32C2×3C1×8C3^8{C_3}{ \times ^5}{C_3}{ - ^2}{C_2}{ \times ^3}{C_1}{ \times ^8}{C_3} ways
(iii) 8C5×5!×5C1×4^8{C_5} \times 5!{ \times ^5}{C_1} \times 4 ways

Note: There is no need to solve the entire combination because it is much of a calculation. Write it in the combination form itself for the reader also to understand. Always
write down the cases separately and then write the permutations and combinations to it.