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

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.

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

Aishwarya said:   7 years ago
@Dadasaheb.

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

Dadasaheb Maske said:   7 years ago
Among 5 children there are 2siblings.in how many ways children be seated in a row so that the siblings do not sit together.


A) 86
B) 72
C) 46
D) 38
How to solve it? Please anyone explain me.
(1)

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.

Dimi said:   7 years ago
I have a question, in how many ways can a committee of nine people can be formed from ten men and their wives. If no man is to serve on the committee with his wife?

Please solve this.

Vamsi mvk said:   7 years ago
@Pavz.

Thanks for your explanation.

Pratheeksha said:   7 years ago
Yes, 756 is a right ans.

Bcause out of 13(7men+6women) we have to select 5.Therefore
7men(5)6women,
7C3 X 6C2=35(15)=525,
7C4 X 6C1=35(6)=210,
7C5 X 6C0=21(1)=21,
=756.
Therefore, 756 is the answer.

Teja said:   7 years ago
Here, ncr=nc(n-r).

Calesto said:   8 years ago
I don't understand why 7C5, in which 5is total number of persons to be chosen where 3 are men and remaining two are obviously women.

Thus, the answer should be 735.


Post your comments here:

Your comments will be displayed after verification.