Aptitude - Permutation and Combination - Discussion
Discussion Forum : Permutation and Combination - General Questions (Q.No. 1)
1.
From a group of 7 men and 6 women, five persons are to be selected to form a committee so that at least 3 men are there on the committee. In how many ways can it be done?
Answer: Option
Explanation:
We may have (3 men and 2 women) or (4 men and 1 woman) or (5 men only).
 Required number of ways |
= (7C3 x 6C2) + (7C4 x 6C1) + (7C5) | |||||||||||
|
||||||||||||
|
||||||||||||
| = (525 + 210 + 21) | ||||||||||||
| = 756. |
Discussion:
134 comments Page 1 of 14.
Adith said:
7 months ago
Thanks everyone for explaining the answer.
(4)
Khan said:
8 months ago
Why can't it be, 7C3 (at least 3 men) * 10C2 (any 2 may be men or women or both out of the remaining 10)?
(15)
Vishwanath said:
9 months ago
We need a minimum 3 men, so the maximum can be all 5 men in the committee.
3 men AND 2 women = 7C3 X 6C2 = 525.
4 men AND 1 women =7C4 X 6C1 = 210.
all 5 men = 7C5 = 21.
Add them 525 + 210 + 21 = 756.
3 men AND 2 women = 7C3 X 6C2 = 525.
4 men AND 1 women =7C4 X 6C1 = 210.
all 5 men = 7C5 = 21.
Add them 525 + 210 + 21 = 756.
(20)
Sumanth reddy said:
1 year ago
How it's changed from 7c4 to 7c3? Please explain me.
(21)
Suga said:
3 years ago
@All.
Here, some of the persons are confused in the second step because there was an incorrection where (7C4 x 6C1) + (7C5) were converted into + (7C3 x 6C1) + (7C2).
Here, some of the persons are confused in the second step because there was an incorrection where (7C4 x 6C1) + (7C5) were converted into + (7C3 x 6C1) + (7C2).
(12)
Abi said:
3 years ago
Anyone, Please explain this 7C3 * 6C1+7C2.
(10)
Y Krishna Pavan Sai said:
3 years ago
Men=7, Women = 6.
Method -1 (correct).
First of all, we need to select 3 men from 7 so = 7C3 = 35.
In problem, they are asking for a minimum of 3 men so already you took 3 men.
So now we need women.
So we need 2 women from 6 women.
So 6c2.
So the value of 6c2 is 15.
Now 35*15 = 525.
In same way, the second committee we took 4 men from the 7 men group.
i.e 7c4 = 35.
We need one more woman for the 2nd committee because already we took 4 men.
So, 6c1 = 6.
So, 35*6 = 210.
Now we took all men for 3 rd committee.
So 7c5 = 21.
Now the total is 525+210+21 = 756.
METHOD II (Seems to be correct).
Why would the logic 7C3 * 10C2 not work? First, we've chosen 3 Men - 7C3. Now we have 10 people left (which included both men and women). Then we need to select any 2 people either men or women so 10C2.
Mistake: let 7 men be a, b, c, d, e, f, g.
7c3==> (a, b, c) ; (b, c, d) ; (c, d, e) ;. 35 sets.
Let us look into one condition.
4 men, 1women (let us assume that women is fixed).
(a b c) ;d;fixed women.
(b c d) a; fixed women.
(a b d);c;fixed women.
And so in a similar way, there will be the same items counted multiple times, in method 1 this does not occur.
Method -1 (correct).
First of all, we need to select 3 men from 7 so = 7C3 = 35.
In problem, they are asking for a minimum of 3 men so already you took 3 men.
So now we need women.
So we need 2 women from 6 women.
So 6c2.
So the value of 6c2 is 15.
Now 35*15 = 525.
In same way, the second committee we took 4 men from the 7 men group.
i.e 7c4 = 35.
We need one more woman for the 2nd committee because already we took 4 men.
So, 6c1 = 6.
So, 35*6 = 210.
Now we took all men for 3 rd committee.
So 7c5 = 21.
Now the total is 525+210+21 = 756.
METHOD II (Seems to be correct).
Why would the logic 7C3 * 10C2 not work? First, we've chosen 3 Men - 7C3. Now we have 10 people left (which included both men and women). Then we need to select any 2 people either men or women so 10C2.
Mistake: let 7 men be a, b, c, d, e, f, g.
7c3==> (a, b, c) ; (b, c, d) ; (c, d, e) ;. 35 sets.
Let us look into one condition.
4 men, 1women (let us assume that women is fixed).
(a b c) ;d;fixed women.
(b c d) a; fixed women.
(a b d);c;fixed women.
And so in a similar way, there will be the same items counted multiple times, in method 1 this does not occur.
(18)
Anu said:
3 years ago
I haven't understood that point. Anyone, please help me to get it.
(6)
Johar said:
3 years ago
Anyone, Please solve this problem clearly to get it.
(1)
Jay said:
3 years ago
@Nivetha.
We only have to find total combinations, not the probability. If we want to find probability then we have to divide it by 13C5.
We only have to find total combinations, not the probability. If we want to find probability then we have to divide it by 13C5.
(2)
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers