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?
564
645
735
756
None of these
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)
= 7 x 6 x 5 x 6 x 5 + (7C3 x 6C1) + (7C2)
3 x 2 x 1 2 x 1
= 525 + 7 x 6 x 5 x 6 + 7 x 6
3 x 2 x 1 2 x 1
= (525 + 210 + 21)
= 756.

Discussion:
137 comments Page 2 of 14.

Akshay said:   6 years ago
Yes it's write answer.

Using combination formula.
nCr = n! / r! ( n - r ) !
Question says at least 3 men's , means we have to select minimum 3 men's , it means we can select either 3 men's or 4 men's or 5 men's.
1)in first case select 3 men's and 2 women's. To form 5 people commette ..
7! / 3! (7-3)! * 6! / 2!(6-2)! - Eq-1
2 ) in second case select 4 men's and 1 women can be selected in.
7! / 4!(7-4)! * 6! / 1!(6-1)! - Eq -2
3) in third cas we can select 5 men's only
Can be selected in 7! / 5!(7-5)! - Eq -3

The final answer is:

Eq-1 + Eq-2 + Eq-3=
7! / 3! (7-3)! * 6! / 2!(6-2)! + 7! / 4!(7-4)! * 6! / 1!(6-1)! + 7! / 5!(7-5)!
= 525 + 210 + 21
=756 ways.
(4)

Sake said:   4 years ago
Why can't we do it like this,

Total ways = at least 3 men + not men.
i.e not men = 6c5.
Total ways= 13c5.
therefore,
13c5 - 6c5.
(3)

Aishwarya said:   7 years ago
@Dadasaheb.

The total ways-5!=120.
if siblings sit together-2!4!=48.
Hence; 120-48=72.
(2)

Jay said:   4 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.
(2)

Melvin N said:   3 months ago
nCr = nC(n-r) --> formula.

7C3 = 7C(7-3) = 7C4 = 35.
(2)

Nagu said:   2 decades ago
Hi Naveen,

you are wrong

first step is correct that is
First of all we need to select 3 man from 7 so = 7C3 = 35
and second step you are wrong

in problem they are asking minimum of 3 men so already you took 3 men
so now we need woman

so we need 2 women from 6 women

so 6c2
so the value of 6c2 is 15

now 35*15 = 525

like same way second committee we took 4 men from 7 men group
i.e. 7c4 = 35

we need one more woman for 2nd committe because already we took 4 men

so 6c1 = 6

so 35*6 = 210

now we took all men for 3 rd commitee so 7c5 = 21

now the total is 525+210+21 = 756

I hope you have understood the problem.
(1)

Mohan said:   1 decade ago
@Nikhil,

The combinations in 7C3 and 10C2 are not mutually exclusive. Hence we cannot just multiply both and result in a solution.

Its like saying, the combinations that 7C3 gives is same as what
7C1*6C1*5C1 would give.(selecting 1 out of 7 as first Man, 1 out of remaining 6 men for second...etc)

That is 35 is not equal to 210.
(1)

Y.Deepikamanoj said:   10 years ago
How many 3 digit numbers can be formed from 2, 3, 4, 5, 6, 7, 9, which are divisible by 5 and none of the digits is repeated? Please tell answer and method for this problem.
(1)

Ishak said:   9 years ago
Remarked first line 7c5 second line 7c2. How?
(1)

Riya said:   8 years ago
I did not understand how we got 21 for 7C5?
(1)


Post your comments here:

Your comments will be displayed after verification.