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

It is currently 24 Oct 2014, 13:41

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

A committee of three people is to be chosen from 4 married

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Director
Director
avatar
Joined: 10 Feb 2006
Posts: 664
Followers: 3

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

A committee of three people is to be chosen from 4 married [#permalink] New post 18 Nov 2007, 19:15
1
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  45% (medium)

Question Stats:

74% (01:55) correct 26% (01:51) wrong based on 47 sessions
A committee of three people is to be chosen from 4 married couples. What is the number of different committees that can be chosen if two people who are married to each other cannot both serve on the committee?

A. 16
B. 24
C. 26
D. 30
E. 32

Here's my solution so far :

Total combination 8C3 = 56

Choose the first couple 4C1 = 4
Choose the third person= 8C1 = 8 * 7! / 7! = 8

8 * 4 = 32 - Not sure if the answer should be 32 or 24. Please help.
[Reveal] Spoiler: OA

_________________

GMAT the final frontie!!!.

Manager
Manager
avatar
Joined: 03 Sep 2006
Posts: 233
Followers: 1

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

 [#permalink] New post 18 Nov 2007, 19:43
I would say the answer is 32:

1st member: one of the 8, so we have 8 candidates for the 1st member
2nd: we have only 6 cand.
3rd - we have 4 cand.

So totally we have (8 * 6 * 4) / 3! (we devide by 3! as order does not metter)
SVP
SVP
avatar
Joined: 28 Dec 2005
Posts: 1593
Followers: 2

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

 [#permalink] New post 18 Nov 2007, 19:56
Following the original poster's approach, I think the # of ways to choose the third person is 6C1.

As the first and second people is selected from the married couples, that only leaves 6 people ... out of which any 1 can be chosen
Manager
Manager
avatar
Joined: 26 Sep 2007
Posts: 65
Followers: 1

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

 [#permalink] New post 20 Nov 2007, 08:47
E. 32

Total no of ways of choosing a committee = 8C3 = 56

No of ways to choose first couple = 4C1 = 4
No of ways to choose 1 person from remaining 6 = 6C1 = 6

Total number of ways of choosing a married couple to be in the same committee = 4*6=24

So, no of ways not choosing a married couple = 56-24 =32
Director
Director
User avatar
Joined: 26 Feb 2006
Posts: 907
Followers: 4

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

Re: PS - Combination [#permalink] New post 20 Nov 2007, 12:50
alimad wrote:
A committee of three people is to be chosen from 4 married couples. What is the number of different committees that can be chosen if two people who are married to each other cannot both serve on the committee?

16
24
26
30
32

Here's my solution so far :

Total combination 8C3 = 56

Choose the first couple 4C1 = 4
Choose the third person= 8C1 = 8 * 7! / 7! = 8

8 * 4 = 32 - Not sure if the answer should be 32 or 24. Please help.


following your solution:
Total combination 8C3 = 56
Choose the first couple 4C1 = 4
Choose the third person= 6C1 = 6
so # of comittees with a couple = 4x6 = 24
so # of comittees without a couple = 56 - 24 = 32
Intern
Intern
avatar
Joined: 25 Aug 2007
Posts: 5
Followers: 0

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

 [#permalink] New post 21 Nov 2007, 02:20
Another solution (you can check yourself in this way):
Choose 3 couples out of 4 C(4,3)=4
Then choose one person from each couple: 4*2*2*2=32 -E it is
Manager
Manager
avatar
Joined: 27 Oct 2008
Posts: 186
Followers: 1

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

Re: PS - Combination [#permalink] New post 27 Sep 2009, 22:35
A committee of three people is to be chosen from 4 married couples. What is the number of different committees that can be chosen if two people who are married to each other cannot both serve on the committee?

16
24
26
30
32


Soln:
Now the first of the 3 people commitee can be chosen from any of the 8 people in 8 ways
Now the second of the 3 people commitee can be chosen from any of the 6 people in 6 ways(leaving out the one person who is the couple of the person chosen in the first statement)
Now the third of the 3 people commitee can be chosen from any of the 4 people in 4 ways(leaving out the two people whose couples have already been chosen)

Thus the total number of permutations is = 8 * 6 * 4
But since this is a selection, hence order does not matter

Therefore the total number of selections is = 8 * 6 * 4/3!
= 32 ways
Intern
Intern
avatar
Joined: 10 Dec 2009
Posts: 1
Followers: 0

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

Re: PS - Combination [#permalink] New post 28 Dec 2009, 19:13
yep! same result .... 4C3*(2C1)^3 = 32

4C3: Select 3 couples out of 4
2C1: from each couple, select 1 person not married
(2c1)^3: there are 3 couples selected
Director
Director
User avatar
Joined: 03 Sep 2006
Posts: 889
Followers: 6

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

PS-Combinations [#permalink] New post 11 May 2010, 11:35
Sorry...I am not able to move this post to PS section. Could someone please move it to PS section.

Approach I thought is as follows...if some shorter method is possible please explain..

total selections = 8C3 = 56

let's say that couple is always present in this committee of three.

This means that there are 4 ways to select 2 people of the committee. ( 4 couples and any one couple can be selected in 4 ways)
The third person can be selected out of remaining 6 people in 6 ways.

Therefore when couple exists there are: 4X6 = 24 ways

Thus no couple = 8C3 - (4X6) = 32
Attachments

PS2.PNG
PS2.PNG [ 12.55 KiB | Viewed 2806 times ]

Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 23409
Followers: 3613

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

Re: PS-Combinations [#permalink] New post 11 May 2010, 14:24
Expert's post
A committee of 3 people is to be chosen from four married couples. What is the number of different committees that can be chosen if two people who are married to each other cannot both serve on the committee?
A. 16
B. 24
C. 26
D. 30
E. 32

One of the approaches:

Each couple can send only one "representative" to the committee. Let's see in how many ways we can choose 3 couples (as there should be 3 members) out of 4 to send only one "representatives" to the committee: 4C3=4.

But each of these 3 couples can send two persons (husband or wife): 2*2*2=2^3=8.

Total # of ways: 4C3*2^3=32.

Answer: E.
_________________

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: 16 Mar 2010
Posts: 190
Followers: 2

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

Re: PS-Combinations [#permalink] New post 17 Jun 2010, 01:16
Hi everybody,
I want to solve this problem with some other method. But i am definately wrong somewhere in this method... i dont understand where.

i can choose first member of the comitee in 8 ways..
removing the spouse of the selected person second member can be chosen in 6 ways....
third member in 4 ways.....
so 8*6*4 which is not answer can someone explain why?
Expert Post
1 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 23409
Followers: 3613

Kudos [?]: 28914 [1] , given: 2871

Re: PS-Combinations [#permalink] New post 17 Jun 2010, 04:50
1
This post received
KUDOS
Expert's post
1
This post was
BOOKMARKED
amitjash wrote:
Hi everybody,
I want to solve this problem with some other method. But i am definately wrong somewhere in this method... i dont understand where.

i can choose first member of the comitee in 8 ways..
removing the spouse of the selected person second member can be chosen in 6 ways....
third member in 4 ways.....
so 8*6*4 which is not answer can someone explain why?


The way you are doing is wrong because 8*6*4=192 will contain duplication and to get rid of them you should divide this number by the factorial of the # of people - 3! --> 192/3!=32.

Consider this: 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 the way you are doing we'll get: 4*2=8. And to get the right answer we should divide 8 by 2! --> 8/2!=4.

You can see the similar problem at:
committee-of-88772.html#p669797

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

Manager
Manager
avatar
Joined: 22 Jun 2010
Posts: 57
Followers: 1

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

Re: PS-Combinations [#permalink] New post 22 Jul 2010, 07:37
Bunuel wrote:

The way you are doing is wrong because 8*6*4=192 will contain duplication and to get rid of them you should divide this number by the factorial of the # of people - 3! --> 192/3!=32.



Thanks the two of you!

This is also the way I like to solve such questions and I believe it is way faster than any 10C3... and so on!
Intern
Intern
avatar
Joined: 26 Aug 2010
Posts: 23
Followers: 0

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

Re: PS - Combination [#permalink] New post 27 Sep 2010, 05:52
1. total number of outcomes: 3C8=8!/3!5!=56
2. probability of the given event: 1*6/7*4/6=4/7
3. 56*4/7=32
Manager
Manager
avatar
Joined: 06 Aug 2010
Posts: 225
Location: Boston
Followers: 2

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

Re: PS - Combination [#permalink] New post 27 Sep 2010, 06:32
+1 for 32

Since you can't use 2 people from a single couple, you need to choose 3 different couples out of the 4. There are 4 ways to do this.

Then you choose 1 person from each of the 3 couples. There are (2*2*2) = 8 ways to choose the 3 people.

8 * 4 = 32
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 23409
Followers: 3613

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

Re: PS - Combination [#permalink] New post 27 Sep 2010, 06:53
Expert's post
Intern
Intern
avatar
Joined: 10 Oct 2010
Posts: 23
Location: Texas
Followers: 3

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

Re: PS - Combination [#permalink] New post 11 Oct 2010, 02:56
alimad wrote:
A committee of three people

Combo box arrangement
(_)(_)(_)/3!

alimad wrote:
is to be chosen from 4 married couples.

Bag of 8 to choose from.

alimad wrote:
What is the number of different committees that can be chosen

Start filling in combo box arrangement.
First position has 8 choices.
(8)(_)(_)/3!

alimad wrote:
if two people who are married to each other cannot both serve on the committee?

but the spouse gets eliminated, too.
Second position has 6 choices.
(8)(6)(_)/3!

but another spouse gets eliminated.
Third position has 4 choices.
(8)(6)(4)/3! = 8*4 = 32
CEO
CEO
User avatar
Joined: 09 Sep 2013
Posts: 2858
Followers: 207

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

Premium Member
Re: A committee of three people is to be chosen from 4 married [#permalink] New post 12 Aug 2014, 03:54
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 Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Re: A committee of three people is to be chosen from 4 married   [#permalink] 12 Aug 2014, 03:54
    Similar topics Author Replies Last post
Similar
Topics:
A committee of 3 people is to be chosen from 4 married tharunv 1 30 Oct 2008, 17:37
10 Experts publish their posts in the topic A committee of three people is to be chosen from four marrie sportyrizwan 8 13 Nov 2007, 06:31
A combination of three people is to be chosen from 4 married alimad 5 19 Oct 2007, 21:54
A committee of 3 people is to be chosen from four married chadhazen6 2 03 Oct 2006, 16:49
A committee of 3 people is to be chosen from four married positive_energy 4 01 Aug 2006, 04:11
Display posts from previous: Sort by

A committee of three people is to be chosen from 4 married

  Question banks Downloads My Bookmarks Reviews Important topics  


cron

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®.