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 14 of 14.

Shirin Sultana said:   7 years ago
But many ones falling problems not finding the details solution of the combination. It might be done more details as like:

7C4 = 7!/4!*(7-4)!
= 7*6*5*4!/4!*3*2*1.
= 7*6*5/3*2*1,
= 35.

And that would be understandable to all.
By the by, May I know the basic differences between combination and permutation.

Ishika Singh said:   7 years ago
I am not getting the solution. Please, anyone explain to me.

Tanvir said:   7 years ago
Basic Formula is nPr=n!/(n-r)!
n=number
r=spaces

And in case of repetition(if number/character is repeating) we have to apply this formula :nPr/(No .of repeated number/character)! ==>n!/(n-r)!/(No .of repeated number/character)!

Based On Question :

We got three possibilities:

First possibility:- (7 men 6 women) out of which we can select (3 men 2 women)
=>>(7P3/3! * 6P2/2!)
==>(35*15)
{men repeated 3 times and women 2 times that's why i have take 3! and 2!}
==>525----> (1)

Second possibility:-(7 men 6 women) out of which we can select (4 men 1 women)
==>(7P4/4! * 6P1/1!)==>35*6 = 210-----> (2)

Third possibility;-(7 men:6) out of which we can select (5 men only )
==>7P5/5! = 21----> (3)

Add all equatations (1),(2) and (3)
==>525 + 210 + 21 = 756.

Dagwidhi said:   7 years ago
Why can't we do this? Select 3 out of 7 men. Because that's the main condition. Then select 2 women out of 6/1 man out of 4 and 1 woman out of 6/ 2 men out of 4.

i.e 7c3 (4c2 + 6c2 + 4c1. 6c1)?

Please tell me.

Vinay teja said:   6 years ago
There are 5members required so why don't we divide with 11c5?

Nivetha said:   6 years ago
Shouldn't we have to divide the whole answer by 13c5? Please tell me.

Shaifali said:   4 years ago
Well explained @Nagu.

But I don't understand why do we need to multiply? why can't we add?


Post your comments here:

Your comments will be displayed after verification.