Last visit was: 28 Apr 2024, 15:26 It is currently 28 Apr 2024, 15:26

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
Manager
Manager
Joined: 15 Nov 2007
Posts: 108
Own Kudos [?]: 303 [90]
Given Kudos: 2
Send PM
Most Helpful Reply
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10038 [31]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10038 [10]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
General Discussion
User avatar
VP
VP
Joined: 29 Mar 2007
Posts: 1150
Own Kudos [?]: 1737 [2]
Given Kudos: 0
Send PM
Re: Given that there are 6 married couples. If we select only 4 [#permalink]
2
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
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10038 [9]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
Re: Given that there are 6 married couples. If we select only 4 [#permalink]
6
Kudos
3
Bookmarks
Expert Reply
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.

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.
User avatar
Director
Director
Joined: 07 Nov 2007
Posts: 718
Own Kudos [?]: 3077 [3]
Given Kudos: 5
Location: New York
Send PM
Re: Given that there are 6 married couples. If we select only 4 [#permalink]
3
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
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10038 [1]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
Re: Given that there are 6 married couples. If we select only 4 [#permalink]
1
Kudos
Expert Reply
\(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\)
User avatar
Manager
Manager
Joined: 02 Aug 2007
Posts: 136
Own Kudos [?]: 221 [1]
Given Kudos: 0
Schools:Life
Send PM
Re: Given that there are 6 married couples. If we select only 4 [#permalink]
1
Kudos
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?
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10038 [7]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
Re: Given that there are 6 married couples. If we select only 4 [#permalink]
6
Kudos
1
Bookmarks
Expert Reply
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.
User avatar
Manager
Manager
Joined: 04 Jan 2009
Posts: 119
Own Kudos [?]: 20 [3]
Given Kudos: 0
Concentration: finance & strategy
Send PM
Re: Given that there are 6 married couples. If we select only 4 [#permalink]
3
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.
User avatar
Director
Director
Joined: 07 Nov 2007
Posts: 718
Own Kudos [?]: 3077 [2]
Given Kudos: 5
Location: New York
Send PM
Re: Given that there are 6 married couples. If we select only 4 [#permalink]
2
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?

=
avatar
Manager
Manager
Joined: 06 Jul 2007
Posts: 119
Own Kudos [?]: 90 [2]
Given Kudos: 0
Send PM
Re: Given that there are 6 married couples. If we select only 4 [#permalink]
2
Kudos
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
avatar
Manager
Manager
Joined: 27 Oct 2008
Posts: 97
Own Kudos [?]: 296 [1]
Given Kudos: 3
Send PM
Re: Given that there are 6 married couples. If we select only 4 [#permalink]
1
Kudos
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
User avatar
Intern
Intern
Joined: 09 Jan 2010
Posts: 20
Own Kudos [?]: 2 [0]
Given Kudos: 5
 Q48  V21
Send PM
Re: Given that there are 6 married couples. If we select only 4 [#permalink]
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
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10038 [0]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
Re: Given that there are 6 married couples. If we select only 4 [#permalink]
Expert Reply
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!
User avatar
Intern
Intern
Joined: 09 Jan 2010
Posts: 20
Own Kudos [?]: 2 [0]
Given Kudos: 5
 Q48  V21
Send PM
Re: Given that there are 6 married couples. If we select only 4 [#permalink]
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
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10038 [0]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
Re: Given that there are 6 married couples. If we select only 4 [#permalink]
Expert Reply
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?
User avatar
Intern
Intern
Joined: 09 Jan 2010
Posts: 20
Own Kudos [?]: 2 [0]
Given Kudos: 5
 Q48  V21
Send PM
Re: Given that there are 6 married couples. If we select only 4 [#permalink]
ya typo error sorry

thks walker
Retired Moderator
Joined: 16 Nov 2010
Posts: 909
Own Kudos [?]: 1175 [0]
Given Kudos: 43
Location: United States (IN)
Concentration: Strategy, Technology
Send PM
Re: Given that there are 6 married couples. If we select only 4 [#permalink]
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
User avatar
Director
Director
Joined: 08 May 2009
Status:There is always something new !!
Affiliations: PMI,QAI Global,eXampleCG
Posts: 552
Own Kudos [?]: 589 [0]
Given Kudos: 10
Send PM
Re: Given that there are 6 married couples. If we select only 4 [#permalink]
1 * 10/11 * 8/10 * 6/9
= 16/33
GMAT Club Bot
Re: Given that there are 6 married couples. If we select only 4 [#permalink]
 1   2   
Moderators:
Math Expert
92977 posts
Senior Moderator - Masters Forum
3137 posts

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