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

It is currently 18 May 2013, 03:14
Customize  |  Hide

Given that there are 6 married couples. If we select only 4

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Manager
Manager
Joined: 15 Nov 2007
Posts: 137
Followers: 1

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

Given that there are 6 married couples. If we select only 4 [#permalink] New post 18 Jan 2008, 01:05
00:00

Question Stats:

62% (03:42) correct 37% (02:30) wrong based on 2 sessions
Given that there are 6 married couples. If we select only 4 people out of the 12, what is the probability that none of them are married to each other?
4 KUDOS received
CEO
CEO
User avatar
Joined: 17 Nov 2007
Posts: 3591
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 230

Kudos [?]: 1298 [4] , given: 346

GMAT ToolKit User GMAT Tests User
Re: combinatorics [#permalink] New post 18 Jan 2008, 01:33
4
This post received
KUDOS
p=\frac{12}{12}*\frac{10}{11}*\frac{8}{10}*\frac{6}{9}=\frac{16}{33}

or

p=\frac{C^6_4*(C^2_1)^4}{C^{12}_4}=\frac{16}{33}

or

p=\frac{P^6_4*(P^2_1)^4}{P^{12}_4}=\frac{16}{33}
_________________

iPhone/iPod/iPad: GMAT ToolKit - The bestselling GMAT prep app | GMAT Club (free) | PrepGame | GRE ToolKit | LSAT ToolKit
Android: GMAT ToolKit (NEW!). POLL: What tool do you need next?
Math: GMAT Math Book ||| General: GMATTimer ||| Chicago Booth: Slide Presentation
The People Who Are Crazy Enough to Think They Can Change the World, Are the Ones Who Do.


Find out what's new at GMAT Club - latest features and updates


Last edited by walker on 19 Jan 2008, 02:53, edited 3 times in total.
1 KUDOS received
CEO
CEO
User avatar
Joined: 29 Mar 2007
Posts: 2618
Followers: 13

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

GMAT Tests User
Re: combinatorics [#permalink] New post 18 Jan 2008, 16:03
1
This post received
KUDOS
dominion wrote:
Given that there are 6 married couples. If we select only 4 people out of the 12, what is the probability that none of them are married to each other?


Prob: 1*10/11*8/10*6/9 = 16/33
1 KUDOS received
Manager
Manager
Joined: 15 Nov 2007
Posts: 137
Followers: 1

Kudos [?]: 23 [1] , given: 2

Re: combinatorics [#permalink] New post 19 Jan 2008, 01:29
1
This post received
KUDOS
walker wrote:
p=\frac{12}{12}*\frac{10}{11}*\frac{8}{10}*\frac{6}{9}=\frac{16}{33}

or

p=\frac{C^6_4*(C^2_1)^4}{C^{12}_4}=\frac{16}{33}

or

p=\frac{P^6_4*(P^2_1)^4}{P^{12}_4}=\frac{16}{33}


walker, explain your combinatorics method please.
2 KUDOS received
CEO
CEO
User avatar
Joined: 17 Nov 2007
Posts: 3591
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 230

Kudos [?]: 1298 [2] , given: 346

GMAT ToolKit User GMAT Tests User
Re: combinatorics [#permalink] New post 19 Jan 2008, 02:41
2
This post received
KUDOS
dominion wrote:
walker wrote:
p=\frac{C^6_4*(C^2_1)^4}{C^{12}_4}=\frac{16}{33}


walker, explain your combinatorics method please.


C^6_4 - we choose 4 couples of 6 ones.

C^2_1 - we chose one people of 2 ones for one couple.

(C^2_1)^4 - we have 4 couple and for each we choose one people of 2 ones for one couple.

C^{12}_4 - the total number of combinations to choose 4 people from 12 people.
_________________

iPhone/iPod/iPad: GMAT ToolKit - The bestselling GMAT prep app | GMAT Club (free) | PrepGame | GRE ToolKit | LSAT ToolKit
Android: GMAT ToolKit (NEW!). POLL: What tool do you need next?
Math: GMAT Math Book ||| General: GMATTimer ||| Chicago Booth: Slide Presentation
The People Who Are Crazy Enough to Think They Can Change the World, Are the Ones Who Do.


Find out what's new at GMAT Club - latest features and updates


Last edited by walker on 19 Jan 2008, 02:43, edited 1 time in total.
SVP
SVP
Joined: 04 May 2006
Posts: 1946
Schools: CBS, Kellogg
Followers: 10

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

GMAT Tests User
Re: combinatorics [#permalink] New post 19 Jan 2008, 02:43
walker wrote:
dominion wrote:
walker wrote:
p=\frac{C^6_4*(C^2_1)^4}{C^{12}_4}=\frac{16}{33}


walker, explain your combinatorics method please.


C^6_4 - we choose 4 pairs of 6 ones.

C^2_1 - we chose one people of 2 ones for one pair.

(C^2_1)^4 - we have 4 pairs and for each we choose one people of 2 ones for one pair.

C^{12}_4 - the total number of combinations to choose 4 people from 12 people.


No, no, please explain the other two!, exactly the other two, thanks
_________________

Find out what's new at GMAT Club - latest features and updates

3 KUDOS received
CEO
CEO
User avatar
Joined: 17 Nov 2007
Posts: 3591
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 230

Kudos [?]: 1298 [3] , given: 346

GMAT ToolKit User GMAT Tests User
Re: combinatorics [#permalink] New post 19 Jan 2008, 02:52
3
This post received
KUDOS
p=\frac{12}{12}*\frac{10}{11}*\frac{8}{10}*\frac{6}{9}=\frac{16}{33}

\frac{12}{12} - we choose 12 of 12.

\frac{10}{11} - we choose 10=12-1(prevous choice)-1(another people out of couple) of 11=12-1(prevous choice).

\frac{8}{10} - we choose 8=12-2(prevous choice)-2(another people out of couple) of 10=12-2(prevous choice).

\frac{6}{9} - we choose 6=12-3(prevous choice)-3(another people out of couple) of 9=12-3(prevous choice).

_______________________

p=\frac{P^6_4*(P^2_1)^4}{P^{12}_4}=\frac{16}{33}
the same logic as for C_m^n
_________________

iPhone/iPod/iPad: GMAT ToolKit - The bestselling GMAT prep app | GMAT Club (free) | PrepGame | GRE ToolKit | LSAT ToolKit
Android: GMAT ToolKit (NEW!). POLL: What tool do you need next?
Math: GMAT Math Book ||| General: GMATTimer ||| Chicago Booth: Slide Presentation
The People Who Are Crazy Enough to Think They Can Change the World, Are the Ones Who Do.


Find out what's new at GMAT Club - latest features and updates

1 KUDOS received
Director
Director
User avatar
Joined: 25 Oct 2006
Posts: 657
Followers: 7

Kudos [?]: 104 [1] , given: 6

GMAT Tests User
Re: combinatorics [#permalink] New post 10 Aug 2008, 10:29
1
This post received
KUDOS
Mind-Blowing... thanks walker.
_________________

If You're Not Living On The Edge, You're Taking Up Too Much Space

2 KUDOS received
SVP
SVP
User avatar
Joined: 07 Nov 2007
Posts: 1841
Location: New York
Followers: 20

Kudos [?]: 289 [2] , given: 5

GMAT Tests User
Re: combinatorics [#permalink] New post 24 Aug 2008, 14:46
2
This post received
KUDOS
dominion wrote:
Given that there are 6 married couples. If we select only 4 people out of the 12, what is the probability that none of them are married to each other?


= (12C1 * 10C1 * 8C1*6C1)/4!/ 12C4
= 12*10*8*6 / (12*11*10*9) = 16/33
_________________

Your attitude determines your altitude
Smiling wins more friends than frowning

CEO
CEO
User avatar
Joined: 17 Nov 2007
Posts: 3591
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 230

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

GMAT ToolKit User GMAT Tests User
Re: combinatorics [#permalink] New post 05 Feb 2009, 18:36
C^6_4 - we choose 4 couples (not people) out of 6 couples (the number of all couples)

the next step: we choose one person out of each couple - C^2_1
_________________

iPhone/iPod/iPad: GMAT ToolKit - The bestselling GMAT prep app | GMAT Club (free) | PrepGame | GRE ToolKit | LSAT ToolKit
Android: GMAT ToolKit (NEW!). POLL: What tool do you need next?
Math: GMAT Math Book ||| General: GMATTimer ||| Chicago Booth: Slide Presentation
The People Who Are Crazy Enough to Think They Can Change the World, Are the Ones Who Do.


Find out what's new at GMAT Club - latest features and updates

Manager
Manager
Joined: 02 Aug 2007
Posts: 237
Schools: Life
Followers: 3

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

GMAT Tests User
Re: combinatorics [#permalink] New post 05 Feb 2009, 20:00
walker wrote:
C^6_4 - we choose 4 couples (not people) out of 6 couples (the number of all couples)

the next step: we choose one person out of each couple - C^2_1


Walker,
Ok, its making better sense now.
Are we choosing 4 couples because that means "not 4 people", ie 12-4=8?
2 KUDOS received
CEO
CEO
User avatar
Joined: 17 Nov 2007
Posts: 3591
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 230

Kudos [?]: 1298 [2] , given: 346

GMAT ToolKit User GMAT Tests User
Re: combinatorics [#permalink] New post 06 Feb 2009, 00:50
2
This post received
KUDOS
dominion wrote:
Given that there are 6 married couples. If we select only 4 people out of the 12, what is the probability that none of them are married to each other?


So, we should count how many possibilities we have to form group of 4 people with restriction: none of them are married to each other.
There a few ways to count all combinations. One of the ways is following: 4 people belong to 4 distinct couples. Therefore, we could choose these 4 couples and then 1 person out of each couple - C^6_4*(C^2_1)^4

look at other problem:
Quote:
Given that there are 8 soccer teams. If we select only 6 people out of the 88 (8 teams, 11 people in each team), what is the probability that none of them are out of the same team?


we can use the same reasoning: choose 6 teams out of 8 teams (our 6 people are from 6 different teams) and then choose 1 player out of 11 for each team.

I hope it is clearer now.
_________________

iPhone/iPod/iPad: GMAT ToolKit - The bestselling GMAT prep app | GMAT Club (free) | PrepGame | GRE ToolKit | LSAT ToolKit
Android: GMAT ToolKit (NEW!). POLL: What tool do you need next?
Math: GMAT Math Book ||| General: GMATTimer ||| Chicago Booth: Slide Presentation
The People Who Are Crazy Enough to Think They Can Change the World, Are the Ones Who Do.


Find out what's new at GMAT Club - latest features and updates

Manager
Manager
Joined: 13 Jan 2009
Posts: 180
Schools: Harvard Business School, Stanford
Followers: 3

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

GMAT Tests User
Re: combinatorics [#permalink] New post 06 Feb 2009, 01:28
Agreed with 16/33. Great explanation walker!
Manager
Manager
Joined: 04 Jan 2009
Posts: 244
Followers: 1

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

GMAT Tests User
Re: combinatorics [#permalink] New post 06 Feb 2009, 10:22
dominion wrote:
Given that there are 6 married couples. If we select only 4 people out of the 12, what is the probability that none of them are married to each other?

total ways of choosing 4 out of 12:12x11x10x9
first person can be chosen in 12 ways. The next person can be chosen in 10 ways (because we don't want spouses to be in the group). The next person can be again chosen in only 8 ways (out of the 10 people left, we have to exclude 2 whose spouses we have already selected). And the last person in 6 ways.

hence, probability=12x10x8x6/(12x11x10x9) = 16/33.
_________________

-----------------------
tusharvk

Director
Director
Joined: 29 Aug 2005
Posts: 891
Followers: 6

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

GMAT Tests User
Re: combinatorics [#permalink] New post 06 Feb 2009, 17:53
x2suresh wrote:
dominion wrote:
Given that there are 6 married couples. If we select only 4 people out of the 12, what is the probability that none of them are married to each other?


= (12C1 * 10C1 * 8C1*6C1)/4!/ 12C4
= 12*10*8*6 / (12*11*10*9) = 16/33

suresh, can you please explain the logic of this calculation?
Thank you!
1 KUDOS received
SVP
SVP
User avatar
Joined: 07 Nov 2007
Posts: 1841
Location: New York
Followers: 20

Kudos [?]: 289 [1] , given: 5

GMAT Tests User
Re: combinatorics [#permalink] New post 06 Feb 2009, 19:06
1
This post received
KUDOS
botirvoy wrote:
x2suresh wrote:
dominion wrote:
Given that there are 6 married couples. If we select only 4 people out of the 12, what is the probability that none of them are married to each other?


= (12C1 * 10C1 * 8C1*6C1)/4!/ 12C4
= 12*10*8*6 / (12*11*10*9) = 16/33

suresh, can you please explain the logic of this calculation?
Thank you!


12C1 = select any person from 6 married couples (12 person)
10C1 = select second person from remaining people and exclude the first person's spouse
8C1 = select 3rd person from remain people exclue first and second perssons's spouses
6C1 = select 4th person from remaining people exclude 1st,2nd ,3rd persons's spouse

Becuase order is not matter.. you need to divide by 4!

Did you get it?

=
_________________

Your attitude determines your altitude
Smiling wins more friends than frowning

Manager
Manager
Joined: 02 Aug 2007
Posts: 237
Schools: Life
Followers: 3

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

GMAT Tests User
Re: combinatorics [#permalink] New post 09 Feb 2009, 18:13
walker wrote:
dominion wrote:
Given that there are 6 married couples. If we select only 4 people out of the 12, what is the probability that none of them are married to each other?


So, we should count how many possibilities we have to form group of 4 people with restriction: none of them are married to each other.
There a few ways to count all combinations. One of the ways is following: 4 people belong to 4 distinct couples. Therefore, we could choose these 4 couples and then 1 person out of each couple - C^6_4*(C^2_1)^4

look at other problem:
Quote:
Given that there are 8 soccer teams. If we select only 6 people out of the 88 (8 teams, 11 people in each team), what is the probability that none of them are out of the same team?


we can use the same reasoning: choose 6 teams out of 8 teams (our 6 people are from 6 different teams) and then choose 1 player out of 11 for each team.

I hope it is clearer now.


Wow, makes very clear sense now. Much obliged.
Ali
Senior Manager
Senior Manager
Joined: 06 Jul 2007
Posts: 288
Followers: 3

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

GMAT Tests User
Re: combinatorics [#permalink] New post 23 Mar 2009, 11:20
xALIx wrote:
walker wrote:
dominion wrote:
Given that there are 6 married couples. If we select only 4 people out of the 12, what is the probability that none of them are married to each other?


So, we should count how many possibilities we have to form group of 4 people with restriction: none of them are married to each other.
There a few ways to count all combinations. One of the ways is following: 4 people belong to 4 distinct couples. Therefore, we could choose these 4 couples and then 1 person out of each couple - C^6_4*(C^2_1)^4

look at other problem:
Quote:
Given that there are 8 soccer teams. If we select only 6 people out of the 88 (8 teams, 11 people in each team), what is the probability that none of them are out of the same team?


we can use the same reasoning: choose 6 teams out of 8 teams (our 6 people are from 6 different teams) and then choose 1 player out of 11 for each team.

I hope it is clearer now.


Wow, makes very clear sense now. Much obliged.
Ali



another way of looking at this problem :

total number of ways = 12C4 = 495

now let's try to find out total number of unfavourable ways. We can subtract those from 495 to get the number of favourable ways.

number of ways of choosing 4 people such that there are two couples = 6C2 = 15

number of ways of choosing 4 people such that there is only one couple = number of ways of choosing one couple * number of ways of choosing two people who are not couples = 6C1 (10C2 -5) = 240.

total number of unfavourable ways = 240 + 15 = 255

total number of favourable ways = 495 - 255 = 240

required probability = 240/495 = 16/33
Manager
Manager
Joined: 27 Oct 2008
Posts: 188
Followers: 1

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

GMAT Tests User
Re: combinatorics [#permalink] New post 27 Sep 2009, 06:13
Given that there are 6 married couples. If we select only 4 people out of the 12, what is the probability that none of them are married to each other?


Soln:
= (12/12) * (10/11) * (8/10) * (6/9)
= 16/33
Intern
Intern
User avatar
Joined: 17 Jan 2010
Posts: 31
Schools: SSE, LSE
Followers: 0

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

Re: combinatorics [#permalink] New post 04 Mar 2010, 10:24
Thanks to the Math book on this side this was an easy one...
Thanks
Re: combinatorics   [#permalink] 04 Mar 2010, 10:24
    Similar topics Author Replies Last post
Similar
Topics:
Popular new posts There are 4 married couples in the ball room, 4 people are conocieur 25 04 May 2006, 11:10
Popular new posts 6 married couples are present at a party. if 4 people are shoonya 11 06 Aug 2006, 16:05
New posts Given that there are 6 married couples. What is the prob of dfotlm 5 16 Jul 2007, 02:13
New posts 6 married couple are present at a party. If 4 people are shoonya 5 07 Aug 2007, 20:23
Popular new posts 4 EXPERTS_POSTS_IN_THIS_TOPIC If 4 people are selected from a group of 6 married couples bibha 12 13 Aug 2010, 08:42
Display posts from previous: Sort by

Given that there are 6 married couples. If we select only 4

  Question banks Downloads My Bookmarks Reviews  

Go to page    1   2    Next  [ 33 posts ] 



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