Find all School-related info fast with the new School-Specific MBA Forum

It is currently 24 Jul 2014, 19:55

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

If there are four distinct pairs of brothers and sisters

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
SVP
SVP
avatar
Joined: 17 Feb 2010
Posts: 1563
Followers: 12

Kudos [?]: 184 [0], given: 6

If there are four distinct pairs of brothers and sisters [#permalink] New post 28 Aug 2010, 16:14
3
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  25% (low)

Question Stats:

74% (01:34) correct 26% (01:09) wrong based on 167 sessions
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
[Reveal] Spoiler: OA
Expert Post
3 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 18729
Followers: 3240

Kudos [?]: 22363 [3] , given: 2615

Re: If there are four distinct pairs of brothers and sisters [#permalink] New post 28 Aug 2010, 16:32
3
This post received
KUDOS
Expert's post
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.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

3 KUDOS received
Manager
Manager
avatar
Joined: 30 Aug 2010
Posts: 93
Location: Bangalore, India
Followers: 3

Kudos [?]: 94 [3] , given: 27

Re: If there are four distinct pairs of brothers and sisters [#permalink] New post 31 Aug 2010, 23:28
3
This post received
KUDOS
let AABBCCDD is the group with same letter representing a sibling pair.

total # ways to select 3 from 8 is 8C3=56

Qtn: committee of 3 NOT having siblings in it = Total (56) - committee of 3 with siblings in it

committee of 3 with siblings = select 2As and one from rem. 6. This can be done in 4 ways as 4 different letters A,B,C and D
= 4 * (2C2*6C1) = 24

Hence Answer = 56-24 = 32
Intern
Intern
avatar
Joined: 09 Oct 2009
Posts: 48
Followers: 1

Kudos [?]: 5 [0], given: 11

Re: If there are four distinct pairs of brothers and sisters [#permalink] New post 06 Sep 2010, 11:29
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?
Expert Post
4 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 18729
Followers: 3240

Kudos [?]: 22363 [4] , given: 2615

Re: If there are four distinct pairs of brothers and sisters [#permalink] New post 06 Sep 2010, 12:10
4
This post received
KUDOS
Expert's post
SnehaC wrote:
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?


We need to divide 8*6*4=192 by the factorial of the # of people - 3! to get rid of duplications 8*6*4=192 contains ---> \frac{192}{3!}=32 - correct answer.

Consider example with smaller number: there are two couples and we want to choose 2 people not married to each other.
Couples: A_1, A_2 and B_1, B_2. Committees possible:

A_1,B_1;
A_1,B_2;
A_2,B_1;
A_2,B_2.

Only 4 such committees are possible.

If we do as proposed in the solution you posted:
The first person on the committee can be anyone of the 4.
The second person on the committee can be only one out of 2 (the first person with her or his sibling excluded).

So we'll get: 4*2=8, so more than 4, which means that 8 contains some duplications. And to get the right answer we should divide 8 by 2! --> 8/2!=4.

It's because if you pick A1 for the first pick and than pick B1 for the second you'll get the committee {A1, B1} but if you'll pick B1 for the first pick and then A1 you'll get the exact same committee {A1, B1} (dividing by the factorial of the # of people in committee you'll exclude this double countings).

Hope it helps.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Intern
Intern
avatar
Joined: 10 Aug 2009
Posts: 2
Followers: 0

Kudos [?]: 0 [0], given: 0

Re: If there are four distinct pairs of brothers and sisters [#permalink] New post 06 Sep 2010, 17:54
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!
Manager
Manager
avatar
Joined: 16 Mar 2010
Posts: 191
Followers: 2

Kudos [?]: 37 [0], given: 9

GMAT Tests User
Re: If there are four distinct pairs of brothers and sisters [#permalink] New post 06 Sep 2010, 23:04
Good explaination
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 18729
Followers: 3240

Kudos [?]: 22363 [0], given: 2615

Re: If there are four distinct pairs of brothers and sisters [#permalink] New post 07 Sep 2010, 03:11
Expert's post
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.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Intern
Intern
avatar
Joined: 09 Oct 2009
Posts: 48
Followers: 1

Kudos [?]: 5 [0], given: 11

Re: If there are four distinct pairs of brothers and sisters [#permalink] New post 07 Sep 2010, 04:46
Bunnuel - Thanks so much! The way you explained it was crystal clear :) +1!
Senior Manager
Senior Manager
avatar
Joined: 28 Aug 2010
Posts: 267
Followers: 3

Kudos [?]: 66 [0], given: 11

GMAT Tests User
Re: If there are four distinct pairs of brothers and sisters [#permalink] New post 23 Jan 2011, 13:04
Bunuel ....thanks a tonne.
_________________

Verbal:new-to-the-verbal-forum-please-read-this-first-77546.html
Math: new-to-the-math-forum-please-read-this-first-77764.html
Gmat: everything-you-need-to-prepare-for-the-gmat-revised-77983.html
-------------------------------------------------------------------------------------------------
Ajit

Senior Manager
Senior Manager
User avatar
Joined: 13 Aug 2012
Posts: 464
Concentration: Marketing, Finance
GMAT 1: Q V0
GPA: 3.23
Followers: 14

Kudos [?]: 179 [0], given: 11

GMAT ToolKit User GMAT Tests User
Re: If there are four distinct pairs of brothers and sisters [#permalink] New post 27 Dec 2012, 18:38
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
_________________

Impossible is nothing to God.

Manager
Manager
avatar
Joined: 14 Feb 2012
Posts: 228
Followers: 1

Kudos [?]: 54 [0], given: 7

There are four distinct pairs of brothers and sisters. [#permalink] New post 25 Jan 2013, 00:05
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 ...
_________________

The Best Way to Keep me ON is to give Me KUDOS !!!
If you Like My posts please Consider giving Kudos

Shikhar

Senior Manager
Senior Manager
User avatar
Joined: 27 Jun 2012
Posts: 417
Concentration: Strategy, Finance
Followers: 37

Kudos [?]: 322 [0], given: 182

Re: There are four distinct pairs of brothers and sisters. [#permalink] New post 25 Jan 2013, 00:26
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_1with 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.
_________________

Thanks,
PraPon

VOTE: vote-best-gmat-practice-tests-excluding-gmatprep-144859.html
PowerScore CR Bible - Official Guide 13 Questions Set Mapped: Click here
Tough 700+ Level RCs: Passage1 | Passage2 | Passage3 | Passage4 | Passage5 | Passage6 | Passage7

Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 18729
Followers: 3240

Kudos [?]: 22363 [0], given: 2615

Re: There are four distinct pairs of brothers and sisters. [#permalink] New post 25 Jan 2013, 04:01
Expert's post
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 ...


Merging similar topics. Please refer to the solutions above.

This questions is also discussed here: ps-combinatorics-m02q05-55472-20.html

P.S. PLEASE SEARCH THE FORUM BEFORE POSTING.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Manager
Manager
avatar
Joined: 18 Oct 2011
Posts: 92
Location: United States
Concentration: Entrepreneurship, Marketing
GMAT Date: 01-30-2013
GPA: 3.3
Followers: 2

Kudos [?]: 23 [0], given: 0

Re: If there are four distinct pairs of brothers and sisters [#permalink] New post 25 Jan 2013, 06:41
Total number of possible committees = 56
Total number of possible committees with a sibling pair = 6C1 x 4 = 24

Therefore, total # of committees w/out a sibling pair = 56-24 = 32
Answer: C
Intern
Intern
avatar
Joined: 20 Jan 2014
Posts: 10
Followers: 0

Kudos [?]: 1 [0], given: 14

GMAT ToolKit User CAT Tests
Re: If there are four distinct pairs of brothers and sisters [#permalink] New post 11 Jul 2014, 22:42
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
Re: If there are four distinct pairs of brothers and sisters   [#permalink] 11 Jul 2014, 22:42
    Similar topics Author Replies Last post
Similar
Topics:
There are four distinct pairs of brothers and sisters. In rao 1 12 Sep 2008, 07:36
There are four distinct pairs of brothers and sisters. In marcodonzelli 5 27 Jan 2008, 10:25
9 Experts publish their posts in the topic There are four distinct pairs of brothers and sisters. In bmwhype2 19 02 Dec 2007, 13:57
There are four distinct pair of brothers and sisteres. In pawan82 4 10 Nov 2006, 04:25
There are four distinct pairs of brothers and sisters. In GMATPsycho 7 12 Jun 2006, 23:04
Display posts from previous: Sort by

If there are four distinct pairs of brothers and sisters

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.