Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 15 Nov 2007
Posts: 133

Given that there are 6 married couples. If we select only 4 [#permalink]
Show Tags
18 Jan 2008, 01:05
28
This post was BOOKMARKED
Question Stats:
63% (02:32) correct 37% (02:11) wrong based on 63 sessions
HideShow timer Statistics
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?



CEO
Joined: 17 Nov 2007
Posts: 3511
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth)  Class of 2011

Re: combinatorics [#permalink]
Show Tags
Updated on: 19 Jan 2008, 02:53
7
This post received KUDOS
Expert's post
7
This post was BOOKMARKED
\(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}\)
_________________
HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android)  The OFFICIAL GMAT CLUB PREP APP, a musthave app especially if you aim at 700+  PrepGame
Originally posted by walker on 18 Jan 2008, 01:33.
Last edited by walker on 19 Jan 2008, 02:53, edited 3 times in total.



CEO
Joined: 29 Mar 2007
Posts: 2509

Re: combinatorics [#permalink]
Show Tags
18 Jan 2008, 16:03
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? Prob: 1*10/11*8/10*6/9 = 16/33



CEO
Joined: 17 Nov 2007
Posts: 3511
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth)  Class of 2011

Re: combinatorics [#permalink]
Show Tags
Updated on: 19 Jan 2008, 02:43
4
This post received KUDOS
Expert's post
2
This post was BOOKMARKED
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.
_________________
HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android)  The OFFICIAL GMAT CLUB PREP APP, a musthave app especially if you aim at 700+  PrepGame
Originally posted by walker on 19 Jan 2008, 02:41.
Last edited by walker on 19 Jan 2008, 02:43, edited 1 time in total.



CEO
Joined: 17 Nov 2007
Posts: 3511
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth)  Class of 2011

Re: combinatorics [#permalink]
Show Tags
19 Jan 2008, 02:52
6
This post received KUDOS
Expert's post
1
This post was BOOKMARKED
\(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=121(prevous choice)1(another people out of couple) of 11=121(prevous choice). \(\frac{8}{10}\)  we choose 8=122(prevous choice)2(another people out of couple) of 10=122(prevous choice). \(\frac{6}{9}\)  we choose 6=123(prevous choice)3(another people out of couple) of 9=123(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\)
_________________
HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android)  The OFFICIAL GMAT CLUB PREP APP, a musthave app especially if you aim at 700+  PrepGame



SVP
Joined: 07 Nov 2007
Posts: 1749
Location: New York

Re: combinatorics [#permalink]
Show Tags
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
Joined: 17 Nov 2007
Posts: 3511
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth)  Class of 2011

Re: combinatorics [#permalink]
Show Tags
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\)
_________________
HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android)  The OFFICIAL GMAT CLUB PREP APP, a musthave app especially if you aim at 700+  PrepGame



Manager
Joined: 02 Aug 2007
Posts: 221
Schools: Life

Re: combinatorics [#permalink]
Show Tags
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 124=8?



CEO
Joined: 17 Nov 2007
Posts: 3511
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth)  Class of 2011

Re: combinatorics [#permalink]
Show Tags
06 Feb 2009, 00:50
6
This post received KUDOS
Expert's post
1
This post was BOOKMARKED
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.
_________________
HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android)  The OFFICIAL GMAT CLUB PREP APP, a musthave app especially if you aim at 700+  PrepGame



Manager
Joined: 04 Jan 2009
Posts: 230

Re: combinatorics [#permalink]
Show Tags
06 Feb 2009, 10:22
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? 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



SVP
Joined: 07 Nov 2007
Posts: 1749
Location: New York

Re: combinatorics [#permalink]
Show Tags
06 Feb 2009, 19:06
2
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



Senior Manager
Joined: 06 Jul 2007
Posts: 255

Re: combinatorics [#permalink]
Show Tags
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
Joined: 27 Oct 2008
Posts: 182

Re: combinatorics [#permalink]
Show Tags
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
Joined: 09 Jan 2010
Posts: 27

Re: combinatorics [#permalink]
Show Tags
31 Mar 2010, 13:17
hi walker regarding the soccer question the answer should be
8C6 * (11C1)^6  88C4
right na thks
but just want to know if i have understood the concept thks



CEO
Joined: 17 Nov 2007
Posts: 3511
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth)  Class of 2011

Re: combinatorics [#permalink]
Show Tags
03 Apr 2010, 06:17
bnagdev282 wrote: hi walker regarding the soccer question the answer should be
8C6 * (11C1)^6  88C4
right na thks
but just want to know if i have understood the concept thks Sorry, where did you get 88C4? It's a huge number!
_________________
HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android)  The OFFICIAL GMAT CLUB PREP APP, a musthave app especially if you aim at 700+  PrepGame



Intern
Joined: 09 Jan 2010
Posts: 27

Re: combinatorics [#permalink]
Show Tags
03 Apr 2010, 15:22
hi walker i calculated it as 8 team with 11 players each so in all 88 players and chosing 4 out of them so 88c4



CEO
Joined: 17 Nov 2007
Posts: 3511
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth)  Class of 2011

Re: combinatorics [#permalink]
Show Tags
03 Apr 2010, 15:46
bnagdev282 wrote: hi walker i calculated it as 8 team with 11 players each so in all 88 players and chosing 4 out of them so 88c4 I see... You are right if we use 88C6 rather than 88C4 (we need 6 people). I think it is a typo, right?
_________________
HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android)  The OFFICIAL GMAT CLUB PREP APP, a musthave app especially if you aim at 700+  PrepGame



Intern
Joined: 09 Jan 2010
Posts: 27

Re: combinatorics [#permalink]
Show Tags
03 Apr 2010, 15:48
ya typo error sorry
thks walker



TOEFL Forum Moderator
Joined: 16 Nov 2010
Posts: 1483
Location: United States (IN)
Concentration: Strategy, Technology

Re: combinatorics [#permalink]
Show Tags
11 Apr 2011, 07:43
In x2suresh's solution, I'm unable to visualize the exact arrangements because of which we should divide 12x10x8x6 ways by 4!. Could someone please explain in more detail ? The thing is, we're choosing here, so how does the question of arrangements come in picture at all ? Regards, Subhash
_________________
Formula of Life > Achievement/Potential = k * Happiness (where k is a constant)
GMAT Club Premium Membership  big benefits and savings



VP
Status: There is always something new !!
Affiliations: PMI,QAI Global,eXampleCG
Joined: 08 May 2009
Posts: 1154

Re: combinatorics [#permalink]
Show Tags
30 Apr 2011, 20:14
1 * 10/11 * 8/10 * 6/9 = 16/33
_________________
Visit  http://www.sustainablesphere.com/ Promote Green Business,Sustainable Living and Green Earth !!







Go to page
1 2
Next
[ 33 posts ]



