Last visit was: 11 May 2024, 20:46 It is currently 11 May 2024, 20:46

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
Math Expert
Joined: 02 Sep 2009
Posts: 93161
Own Kudos [?]: 622984 [9]
Given Kudos: 81833
Send PM
Most Helpful Reply
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18841
Own Kudos [?]: 22195 [6]
Given Kudos: 285
Location: United States (CA)
Send PM
General Discussion
GMAT Club Legend
GMAT Club Legend
Joined: 03 Oct 2013
Affiliations: CrackVerbal
Posts: 4944
Own Kudos [?]: 7654 [1]
Given Kudos: 216
Location: India
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 93161
Own Kudos [?]: 622984 [2]
Given Kudos: 81833
Send PM
Re: 2 American men; 2 British men; 2 Chinese men and one each of Dutch, Eg [#permalink]
1
Kudos
1
Bookmarks
Expert Reply
CrackVerbalGMAT wrote:
Bunuel Hi! If you could edit the last line of the question, it would turn clear and easier to solve.
Thank You
Devmitra Sen(Math)

___________________
Fixed. Thank you!
Manager
Manager
Joined: 09 Oct 2016
Posts: 129
Own Kudos [?]: 45 [0]
Given Kudos: 154
GMAT 1: 730 Q51 V38
GPA: 3.6
Send PM
Re: 2 American men; 2 British men; 2 Chinese men and one each of Dutch, Eg [#permalink]
Bunuel

will you pls share the OA.

I solved and got 72 as the answer.

My approach :
2 pair will sit together. So if we count 2 pair as 1 unit then on round table we need to arrange

4 (one each of Dutch, Egyptian, French and German) + 2 (a pair that will not sit together with other 2) + 1 (2 pairs that will sit together and that has been counted as 1 unit till now) = 7

So we can arrange above 7 units in 6! ways.

Now, Out of 3 pairs 2 need to be selected for sitting together = 3C2
We can arrange above 2 pair of people in 4! ways.

So total arrangement = 3C2 x 4! x 6! = 72 x 6!
Manager
Manager
Joined: 07 May 2020
Posts: 67
Own Kudos [?]: 24 [0]
Given Kudos: 11
GMAT 1: 650 Q50 V28
GMAT 2: 720 Q50 V38 (Online)
Send PM
Re: 2 American men; 2 British men; 2 Chinese men and one each of Dutch, Eg [#permalink]
Hello ScottTargetTestPrep

I went ahead with this approach:

Number of ways to select 2 couples out of 3 is 3C2 and then each couple can be rotated therefore selection of 2 couples and their internal rotation sums to - 3C2 * 2! * 2!

After we have 2 couples we are left with 8 places to fill up the circular permutation which gives us the permutation 7! but this permutation will also have those permutations in which all 3 couples are together.

Now we need to subtract those permutations : we can get those permutation as follows 3C3 * 6! * 2! * 2! * 2!.

Now all that's left to do is subtract these terms

therefore the answer comes out to be: (7! * 3C2 * 2! * 2!) - (6! * 2! * 2! * 2!) => (84 * 6!) - (8 * 6!) => 76 * 6!

Please help me find the flaw in this reasoning.

Thank you in advance! :D
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18841
Own Kudos [?]: 22195 [0]
Given Kudos: 285
Location: United States (CA)
Send PM
Re: 2 American men; 2 British men; 2 Chinese men and one each of Dutch, Eg [#permalink]
Expert Reply
41396302717 wrote:
Hello ScottTargetTestPrep

I went ahead with this approach:

Number of ways to select 2 couples out of 3 is 3C2 and then each couple can be rotated therefore selection of 2 couples and their internal rotation sums to - 3C2 * 2! * 2!

After we have 2 couples we are left with 8 places to fill up the circular permutation which gives us the permutation 7! but this permutation will also have those permutations in which all 3 couples are together.

Now we need to subtract those permutations : we can get those permutation as follows 3C3 * 6! * 2! * 2! * 2!.

Now all that's left to do is subtract these terms

therefore the answer comes out to be: (7! * 3C2 * 2! * 2!) - (6! * 2! * 2! * 2!) => (84 * 6!) - (8 * 6!) => 76 * 6!

Please help me find the flaw in this reasoning.

Thank you in advance! :D


Response:

In short, your mistake is that you are overcounting the arrangements where all three couples are together, but you are subtracting that number only once from 84 * 6!.

To better illustrate your mistake, let’s denote the couples by A, B and C. There are 3C2 ways to pick two couples from three, one of those ways is [A-B]. One of the arrangements you included in 84 * 6! possible arrangements is [A-B-C-remaining four]. On the other hand, [B-C] is also one of the ways included in the 3C2 ways to pick two couples. Thus, [B-C-remaining four-A] is an arrangement that you included in 84 * 6! possible arrangements. However, since this is a circular permutation problem, the arrangements [A-B-C-remaining four] and [B-C-remaining four-A] are actually the same arrangement. Moreover, [C-remaining four-A-B] is also the same arrangement as the previous two. You counted all these arrangements as separate possibilities, but you subtracted only one of these arrangements from 84 * 6!. If you subtract three times the number you calculate to be the number where three couples are sitting together, you will obtain 84 * 6! - 3 * 8 * 6! = 60 * 6!, and thus p = 60.
GMAT Club Bot
Re: 2 American men; 2 British men; 2 Chinese men and one each of Dutch, Eg [#permalink]
Moderators:
Math Expert
93161 posts
Senior Moderator - Masters Forum
3137 posts

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