Last visit was: 23 Apr 2024, 12:57 It is currently 23 Apr 2024, 12:57

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Show Tags
Hide Tags
User avatar
Director
Director
Joined: 17 Feb 2010
Posts: 634
Own Kudos [?]: 3223 [137]
Given Kudos: 6
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92881
Own Kudos [?]: 618579 [61]
Given Kudos: 81562
Send PM
avatar
Manager
Manager
Joined: 30 Aug 2010
Posts: 65
Own Kudos [?]: 511 [43]
Given Kudos: 27
Location: Bangalore, India
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 92881
Own Kudos [?]: 618579 [38]
Given Kudos: 81562
Send PM
Re: If there are four distinct pairs of brothers and sisters, then in how [#permalink]
18
Kudos
20
Bookmarks
Expert Reply
seekmba wrote:
If there are four distinct pairs of brothers and sisters, then in how many ways can a committee of 3 be formed and NOT have siblings in it?

 8
 24
 32
 56
 192

I find it difficult to understand the difference between permutation and combination and hence find these questions very hard.


As committee shouldn't have siblings in it, then a pair can send only one "representative" to the committee. # of ways to choose which 3 pairs of brothers and sisters should send one "representative" to the committee is \(C^3_4\) (choosing 3 pairs which will be granted the right to send one "representative" to the committee);

But each of these 3 pairs can send 2 persons to the committee either a brother or a sister: \(2*2*2=2^3\);

So total # of ways is \(C^3_4*2^3=32\).

Answer: C.

Similar problems:
confuseddd-99055.html?hilit=married
ps-combinations-94068.html?hilit=married
combination-permutation-problem-couples-98533.html?hilit=married

Hope it helps.
General Discussion
avatar
Intern
Intern
Joined: 09 Oct 2009
Posts: 41
Own Kudos [?]: 91 [5]
Given Kudos: 11
Send PM
Re: If there are four distinct pairs of brothers and sisters, then in how [#permalink]
3
Kudos
2
Bookmarks
The first person on the committee can be anyone of the 8.

The second person on the committee can be only one out of 6 (the first person with her or his sibling excluded).

The third person can be selected only out of 4 (first two members and their siblings excluded), giving 8*6*4 permutations. These are called permutations because we count every distinct combination of 3 people 6 times (6=3!). For example, we count {Ann, Bill, and Jane} as {Ann, Bill, Jane}, {Ann, Jane, Bill}, {Jane, Ann, Bill}, {Jane, Bill, Ann}, {Bill, Ann, Jane}, {Bill, Jane, Ann}. To get the number of combinations, divide the number of permutations by 6: 8*6*4 / (6) = 32 combinations.

I understand uptil the last part but I don't understand why we're diving by 6? Can anyone clarify this for me?
avatar
Intern
Intern
Joined: 10 Aug 2009
Posts: 1
Own Kudos [?]: 1 [1]
Given Kudos: 0
Send PM
Re: If there are four distinct pairs of brothers and sisters, then in how [#permalink]
Bunuel, i like the way u use quick formulas for permutations and combinations..can u let me know how can i get these formulas? i want to strengthen my skills on this subject..

Thanks!
Math Expert
Joined: 02 Sep 2009
Posts: 92881
Own Kudos [?]: 618579 [4]
Given Kudos: 81562
Send PM
Re: If there are four distinct pairs of brothers and sisters, then in how [#permalink]
1
Kudos
2
Bookmarks
Expert Reply
vdixit wrote:
Bunuel, i like the way u use quick formulas for permutations and combinations..can u let me know how can i get these formulas? i want to strengthen my skills on this subject..

Thanks!


Probability and Combinatorics chapters of Math Book:

math-probability-87244.html
math-combinatorics-87345.html

You can also see Probability and Combinatorics questions to practice at: viewforumtags.php

Hope it helps.
User avatar
Manager
Manager
Joined: 16 Aug 2011
Status:Bell the GMAT!!!
Affiliations: Aidha
Posts: 109
Own Kudos [?]: 190 [0]
Given Kudos: 43
Location: Singapore
Concentration: Finance, General Management
GMAT 1: 680 Q46 V37
GMAT 2: 620 Q49 V27
GMAT 3: 700 Q49 V36
WE:Other (Other)
Send PM
Re: If there are four distinct pairs of brothers and sisters, then in how [#permalink]
Bunuel wrote:
The third way is also valid, but you should divide 8C1x6C1x4C1 by 3! to get rid of duplications.

With 8C1x6C1x4C1 you can have ABC members as well as BCA members, which is basically the same group.



Bunnel, how you came to the conclusion that 8C1x6C1x4C1 should be divided by 3! to get rid of duplications. Why not 4! or 2!. Please explain.
Math Expert
Joined: 02 Sep 2009
Posts: 92881
Own Kudos [?]: 618579 [2]
Given Kudos: 81562
Send PM
Re: If there are four distinct pairs of brothers and sisters, then in how [#permalink]
1
Kudos
1
Bookmarks
Expert Reply
GMATmission wrote:
Bunnel, how you came to the conclusion that 8C1x6C1x4C1 should be divided by 3! to get rid of duplications. Why not 4! or 2!. Please explain.


We divide by the number of members in the committee, so by 3!.

Consider this: 8C1*6C1*4C1 will give you all committees of ABC possible - (ABC), (ACB), (BAC), (BCA), (CAB) and (CBS) which are the SAME committee of 3 (3 distinct letters can be arranged in 3! ways). So we should divided 8C1*6C1*4C1 by 3!.

This question and the same doubt you have is also discussed here: https://gmatclub.com/forum/if-there-are- ... 99992.html

Similar questions to practice:
https://gmatclub.com/forum/ps-combinations-94068.html
https://gmatclub.com/forum/ps-combinations-101784.html
https://gmatclub.com/forum/committee-of-88772.html
https://gmatclub.com/forum/if-4-people-a ... 99055.html
https://gmatclub.com/forum/combination-p ... 98533.html

Hope it helps.
User avatar
Senior Manager
Senior Manager
Joined: 13 Aug 2012
Posts: 336
Own Kudos [?]: 1820 [3]
Given Kudos: 11
Concentration: Marketing, Finance
GPA: 3.23
Send PM
Re: If there are four distinct pairs of brothers and sisters, then in how [#permalink]
2
Kudos
1
Bookmarks
How many ways to select 3 of the pairs with representative in the group from 4 pairs? 4!/3!1! = 4
How many ways to select a representative from each pair? 2 x 2 x 2 = 8
\(4*8 = 32\)

Answer: C
User avatar
Senior Manager
Senior Manager
Joined: 27 Jun 2012
Posts: 325
Own Kudos [?]: 2467 [4]
Given Kudos: 185
Concentration: Strategy, Finance
Send PM
Re: If there are four distinct pairs of brothers and sisters, then in how [#permalink]
2
Kudos
2
Bookmarks
shikhar wrote:
There are four distinct pairs of brothers and sisters. In how many ways can a committee of 3 be formed and NOT have siblings in it?

(A) 8
(B) 24
(C) 32
(D) 56
(E) 80

I got 32 with 4c3 * 2*2*2.
But why is 8c1 * 6c1 * 4c1 wrong ??/
Someone please explain ...


You need to divide \(C^8_1*C^6_1*C^4_1\)with \(3!\) to eliminate the duplicates (as the order in the arrangement does not matter).

Number of ways a committee of 3 be formed and NOT have siblings in it = \(\frac{C^8_1*C^6_1*C^4_1}{3!} = \frac{8*6*4}{6}=32\)

Hence choice(C) is the answer.
User avatar
Manager
Manager
Joined: 20 Jan 2014
Posts: 110
Own Kudos [?]: 193 [1]
Given Kudos: 120
Location: India
Concentration: Technology, Marketing
Send PM
Re: If there are four distinct pairs of brothers and sisters, then in how [#permalink]
1
Kudos
we can select 8 people for 1st place, 6 for second (only one from pair can be selected) and , 4 for 3rd
So we can have total = 8*6*4 = 192
Now in above calculation, we have counted all no of ways. (ABC is different from ABE) so we have to divide the above value with no of ways we can select 3 people

No. of ways to select 3 people = 3!

so 192/3! = 32
GMAT Club Legend
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5957
Own Kudos [?]: 13376 [2]
Given Kudos: 124
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Send PM
Re: If there are four distinct pairs of brothers and sisters, then in how [#permalink]
1
Kudos
1
Bookmarks
Expert Reply
seekmba wrote:
If there are four distinct pairs of brothers and sisters, then in how many ways can a committee of 3 be formed and NOT have siblings in it?

A. 8
B. 24
C. 32
D. 56
E. 192


LET ABCD are Boys and PQRS are their sisters respectively
Case-1: All Boys – 4C3 = 4
Case-2: All Girl – 4C3 = 4
Case-3: 2 Boys and 1 girl – 4C2*2C1 = 12
Case-4: 2 Girl and 1 Boy – 4C2*2C1 = 12

Total Cases = 4+4+12+12 = 32

Answer: option C
User avatar
Senior Manager
Senior Manager
Joined: 11 Nov 2014
Posts: 263
Own Kudos [?]: 328 [0]
Given Kudos: 17
Location: India
Concentration: Finance, International Business
WE:Project Management (Telecommunications)
Send PM
Re: If there are four distinct pairs of brothers and sisters, then in how [#permalink]
AABBCCDD
so ABC can come or BCD or CDA
so 3! * 4 = 24
if A is not equal to A
then it becomes 24*2 = 48
which ones am I missing? :(
GMAT Club Legend
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5957
Own Kudos [?]: 13376 [2]
Given Kudos: 124
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Send PM
Re: If there are four distinct pairs of brothers and sisters, then in how [#permalink]
2
Bookmarks
Expert Reply
paidlukkha wrote:
AABBCCDD
so ABC can come or BCD or CDA
so 3! * 4 = 24
if A is not equal to A
then it becomes 24*2 = 48
which ones am I missing? :(


Point 1: You can't take them as AABBCCDD because in sibling couple also first individual and second individuals are treated differently
Rather you should take them as A1A2 B1B2 C1C2 D1D2

In case you want to make 4 cases then
All Ones i.e. three of A1, B1, C1, D1 which can happen in 4C3 ways
All Twos i.e. three of A2, B2, C2, D2 which can happen in 4C3 ways
Two ones and one Two i.e. 4C2*2C1 = 12 (2C1 is used to select one Two out of remaining twos who are not siblings of Ones selected
Two Twos and one One i.e. 4C2*2C1 = 12 (2C1 is used to select one Two out of remaining twos who are not siblings of Ones selected

Total ways = 4+4+12+12 = 32

Point 2: you are using 3! in your solution which is completely redundant because there is no arrangement here. You only have to select 3 individuals out of 8 so the arrangement doesn't come in picture so use of 3! is completely incorrect on concept part

Point 3: I didn't understand why you used 4 in your solution.

I hope this helps!!!
GMAT Club Legend
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5957
Own Kudos [?]: 13376 [4]
Given Kudos: 124
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Send PM
Re: If there are four distinct pairs of brothers and sisters, then in how [#permalink]
3
Kudos
1
Bookmarks
Expert Reply
paidlukkha wrote:
AABBCCDD
so ABC can come or BCD or CDA
so 3! * 4 = 24
if A is not equal to A
then it becomes 24*2 = 48
which ones am I missing? :(


Another method to solve this question is

Select any three out of these 8 individuals = 8C3 ways

Subtract the unwanted cases i.e. cases in which 2 of 3 selected have one sibling pair which can be selected as 4*6
4 = number of ways to select one sibling pair i.e. two individuals
6 = No. of ways of selecting one out of 6 remaining individuals to make a group of 3 alongwith 2 selected in previous step

Total favourable cases = 8C3 - (4*6) = 56 - 24 = 32
Senior Manager
Senior Manager
Joined: 14 Dec 2017
Posts: 426
Own Kudos [?]: 459 [1]
Given Kudos: 173
Location: India
Send PM
Re: If there are four distinct pairs of brothers and sisters, then in how [#permalink]
1
Kudos
seekmba wrote:
If there are four distinct pairs of brothers and sisters, then in how many ways can a committee of 3 be formed and NOT have siblings in it?

A. 8
B. 24
C. 32
D. 56
E. 192


# of ways to from a committee of 3 with no siblings on it = (8 * 6 * 4)/3! = 32

The First person in the committee can be chosen in 8 ways.
The Second person in the committee can be chosen in 6 ways, since we will remove the sibling of first person selected & then choose.
The Third person in the committee can be chosen in 4 ways, since we will remove the sibling of second person selected, as well & then choose.

Now we are asked for the # of ways to form a committee & not the arrangement of the persons, hence order does not matter. To account for this we divide by 3!, which is the # of possible arrangements of 3 persons.

Answer C.

Thanks,
GyM
Intern
Intern
Joined: 23 Apr 2019
Posts: 21
Own Kudos [?]: 0 [0]
Given Kudos: 44
Send PM
Re: If there are four distinct pairs of brothers and sisters, then in how [#permalink]
Hi Bunuel ,

Could you please help me understand where am i going wrong in this-

[4C1(selecting one pair out of four) * 2C1(selecting 1 sibling out of two)] + [3C1(selecting one pair out of remaining three) * 2C1(selecting 1 sibling out of two)] + [2C1(selecting one pair out of remaining two) * 2C1(selecting 1 sibling out of two)]
= (4*2) + (3*2) + (2*2) = 18
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32626
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: If there are four distinct pairs of brothers and sisters, then in how [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
Re: If there are four distinct pairs of brothers and sisters, then in how [#permalink]
Moderators:
Math Expert
92881 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne