Question
Question: From a group of 7 men and 6 women, five persons are to be selected to form a committee so that at le...
From a group of 7 men and 6 women, five persons are to be selected to form a committee so that at least three men are in committee. In how many ways can it be done?
A. 624
B. 702
C. 756
D. 812
Solution
We will analyze the question and see that for selecting five persons out of which at least 3 should be men three cases are formed, we will write down the three cases and find out the number of ways by applying the following formula: nCr=r!(n−r)!n!. After that, we will add all the values obtained from the three cases to get the answer.
Complete step-by-step solution
We are given a total of 7 men and a total of 6 women. Now, we have to select five persons to form a committee out of which at least 3 should be men, which means the minimum number of men is 3, therefore we get the following three cases in which the committee can be formed.
Let’s take a look at the three cases:
Case I: Here, in the committee of 5 persons we have 3 men and 2 women, therefore the total number of ways that can be done is by selecting 3 men from 7 men and 2 women from 6 women. Now, for this we will apply the combination formula for selecting r objects from a total of n objects: nCr=r!(n−r)!n!
So, the ways in which we select 3 men from 7 men and 2 women from 6 women are as follows:
⇒7C3×6C2=(3!(7−3)!7!)×(2!(6−2)!6!)=35×15=525 ......(1)
Case II: Here, in the committee of 5 persons we have 4 men and 1 woman, therefore the total number of ways that can be done is by selecting 4 men from 7 men and 1 woman from 6 women. Now, again we will apply the combination formula: nCr=r!(n−r)!n!
So, the ways in which we select 3 men from 7 men and 1 woman from 6 women are as follows:
⇒7C4×6C1=(4!(7−4)!7!)×(1!(6−1)!6!)=35×6=210 ......(2)
Case III: Here, in the committee of 5 persons we have 5 men and 0 women, therefore the total number of ways that can be done is by selecting 5 men from 7 men and 0 women from 6 women. Now, again we will apply the combination formula: nCr=r!(n−r)!n!
So, the ways in which we select 5 men from 7 men is as follows:
⇒7C5=(5!(7−5)!7!)=21 ......(3)
Now, we will be adding all these cases to get the total number of ways in which five persons are selected to form a committee so that at least three men are in the committee, therefore from equation 1, 2, and 3: 525+210+21=756
Hence, the correct answer is C.
Note: Students might get confused between permutations and combinations. Remember that permutation is used while arranging the objections whereas the combination is used for the selection of the objects. Now, if we apply the permutation then we will use the following formula: nPr=(n−r)!n!, but by this formula, we will not get the right answer, for example, if we select 5 men out of 7 men then 7P5=(7−5)!7!=2520, which is not correct.