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.

It appears that you are browsing the GMAT Club forum unregistered!

Signing up is free, quick, and confidential.
Join other 500,000 members and get the full benefits of GMAT Club

Registration gives you:

Tests

Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.

Applicant Stats

View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more

Books/Downloads

Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!

Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:

Six mobsters have arrived at the theater for the premiere of [#permalink]

Show Tags

24 Jul 2007, 06:08

9

This post was BOOKMARKED

00:00

A

B

C

D

E

Difficulty:

55% (hard)

Question Stats:

51% (01:45) correct
49% (00:31) wrong based on 234 sessions

HideShow timer Statistics

Six mobsters have arrived at the theater for the premiere of the film “Goodbuddies.” One of the mobsters, Frankie, is an informer, and he's afraid that another member of his crew, Joey, is on to him. Frankie, wanting to keep Joey in his sights, insists upon standing behind Joey in line at the concession stand. How many ways can the six arrange themselves in line such that Frankie’s requirement is satisfied?

If Joey is in 6th spot, Frank can stand anywhere from 1-5 - rest can be arranged in 4! ways - total 5*4! If Joey is in 5th spot, Frank can stand anywhere from 1-4 - rest can be arranged in 4! ways - total 4*4! . . Total number of arrangments = (1+2+3+4+5)*4! = 360

Since JF is considered 1 group, the total number of combinations would be 5!. Since there are 3 ways in which JF can be together, we multiply 5! by 3, therefore:

Here's how I did it, but it seems long and cumbersome so hopefully someone can provide a better explanation.

There are 6 possible positions for each mobster. Frankie depends on Joey so select those first

1. Joey at 1; 5! for rest 2. Joey at 2; 4 choices for 1 (6-joey-frankie); 4! for rest 3. Joey at 3; 4*3 choices for 1-2; 3! for rest 4. Joey at 4; 4*3*2 choices for 1-3; 2! for rest 5. Joey at 5; 4*3*2*1 choice for 1-4; 1 for rest

Re: 700-800 Combinatorics hard concept [#permalink]

Show Tags

05 Jul 2010, 12:27

2

This post received KUDOS

Here's the answer.

There are fifteen ways F would be behind J all the time. Think of it this way. There are six places, and you have to select two places for F & J, and where the other four's positions does not matter. This can be put into numbers as 6!/4!2! giving us 15.

Six mobsters have arrived at the theater for the premiere of the film “Goodbuddies.” One of the mobsters, Frankie, is an informer, and he's afraid that another member of his crew, Joey, is on to him. Frankie, wanting to keep Joey in his sights, insists upon standing behind Joey in line at the concession stand. How many ways can the six arrange themselves in line such that Frankie’s requirement is satisfied?

a) 6 b) 24 c) 120 d) 360 e) 720

I really don't know how to approach this problem. Would anyone show me how? appreciate it!

1. If JF are adjacent to each other = 5! = 120
1. If F is behind but not adjcent to J = 3 x 5! = 360

Re: 700-800 Combinatorics hard concept [#permalink]

Show Tags

05 Jul 2010, 14:15

1

This post received KUDOS

Quote:

I have a hard time grasping the concept that half of the time F would be behind J. Can someone please explain this to me?

Hi,

maybe this will help:

take 2 objects, x and y. How many ways to arrange them?

Clearly, 2: xy and yx. Notice that in half the arrangements (1 out of 2) x is before y, and in the other half y is before x.

Take 3 objects, x, w, and y. There are 3! or 6 arrangements. In half (ie, 3) of those arrangements, x is before w, while in the other half w before x. Likewise, in half of the arrangements x is before y while in the other half y before x. And, also, in half the arrangements, w is before y while in the other half y before w.

Why would it be the case that Joey can be arranged ahead of Frankie more or less often than Frankie can be arranged ahead of Joey? Why not the other way around?

So, here, the easiest way to solve is certainly to take just half of the total arrangements: 6!/2 = 360, and choose D.

Quote:

Also, can this be down using straight combinations without getting the concept that half of the time F would be behind J?

Yes, it certainly can as the above poster demonstrated!

But many combinatorics questions on the GMAT resist pure formulaic treatment. A little bit of reasoning on these questions can save you an immense amount of time!

Sorry to drag this post up again, but rather than start a new one. I understand that 6! is the number of combinations. However, the question explicitly states that Frankie has to be behind Joey (not directly but certainely behind). So why are we dividing by 2? As in; the probability that Frankie will be behind Joey and the probability that Frankie will be ahead of Joey if we are only concerned with the former (i.e Frankie behind Joey)?

Apologies, but I'm just not getting it.

The important thing to realize here is that Frankie and Joey are absolutely identical elements of this arrangement. Say, I have 3 elements: A, B and C I can arrange them in 3! ways:

ABC ACB BAC BCA CAB CBA Look at them carefully. In 3 of them A is before B and in other 3, B is before A. It will be this way because A and B are equal elements. There is no reason why A should be before B in more cases than B before A. Similarly, you can compare B and C or A and C. Hence, when we arrange all 6 people in 6! ways, in half of them Frankie will be before Joey and in other half, Joey will be before Frankie.
_________________

Six mobsters have arrived at the theater for the premiere of the film “Goodbuddies.” One of the mobsters, Frankie, is an informer, and he's afraid that another member of his crew, Joey, is on to him. Frankie, wanting to keep Joey in his sights, insists upon standing behind Joey in line at the concession stand. How many ways can the six arrange themselves in line such that Frankie’s requirement is satisfied?

A.6 B.24 C.120 D.360 E.720

Since F and J are to be always together, number of arrangements is 5! (considering JF as one). Hence, 120 is the answer.

Yes looks very easy problem.
But OA is 360. I got this question in one of the MGMAT CAT and was surprised to see 120 worng. Anyways here is the explaination given by MGMAT.

Ignoring Frankie's requirement for a moment, observe that the six mobsters can be arranged 6! or 6 x 5 x 4 x 3 x 2 x 1 = 720 different ways in the concession stand line. In each of those 720 arrangements, Frankie must be either ahead of or behind Joey. Logically, since the combinations favor neither Frankie nor Joey, each would be behind the other in precisely half of the arrangements. Therefore, in order to satisfy Frankie's requirement, the six mobsters could be arranged in 720/2 = 360 different ways.

Yes looks very easy problem. But OA is 360. I got this question in one of the MGMAT CAT and was surprised to see 120 worng. Anyways here is the explaination given by MGMAT.

Ignoring Frankie's requirement for a moment, observe that the six mobsters can be arranged 6! or 6 x 5 x 4 x 3 x 2 x 1 = 720 different ways in the concession stand line. In each of those 720 arrangements, Frankie must be either ahead of or behind Joey. Logically, since the combinations favor neither Frankie nor Joey, each would be behind the other in precisely half of the arrangements. Therefore, in order to satisfy Frankie's requirement, the six mobsters could be arranged in 720/2 = 360 different ways.

The correct answer is D.

I feel this soultion given by MGMAT is incorrect.

Sounds dodgy.. okay, let's try the long-winded way. We know Frankie always wants to stand behind Joey.

So,
- if Joey is first in the queue, Frankie must be second. The remaining 4 mobsters can be arranged 4! ways.

- if Joey is second in the queue, Frankie must be third. The remaining 4 mobsters can be arranged 4! ways.

- if Joey is third in the queue, Frankie must be fourth. The remaining 4 mobsters can be arranged 4! ways.

- if Joey is fourth in the queue, Frankie must be fifth. The remaining 4 mobsters can be arranged 4! ways.

- if Joey is fifth in the queue, Frankie must be last. The remaining 4 mobsters can be arranged 4! ways.

So total = 5 * 4! = 120

This method should be foolproof as we are just shifting the pair along the queue. Don't see how you can get 360.

I agree with you. I think the OA given by MGMAT is wrong and my answer on the CAT was correct.

I had the same problem with MGMAT. This problem has been discussed several times on this board. MGMAT is actually asking how many ways for Frankie to be behind Joey but not directly behind him. Thus, the ways of arranging the 6 people is 6!=720 and Frankie is behind Joey 1/2 of the times so the answer is 360. The answer allows for there to be mobsters between Joey and Frankie.

MGMAT was not clear on this question in my opinion. However, since they did not specify "directly behind" then I guess their answer is okay.

Six mobsters have arrived at the theater for the premiere of the film “Goodbuddies.” One of the mobsters, Frankie, is an informer, and he's afraid that another member of his crew, Joey, is on to him. Frankie, wanting to keep Joey in his sights, insists upon standing behind Joey in line at the concession stand. How many ways can the six arrange themselves in line such that Frankie’s requirement is satisfied?

a) 6
b) 24
c) 120
d) 360
e) 720

I really don't know how to approach this problem. Would anyone show me how? appreciate it!

thank you and the OA is 360. here is how i approached it. because J and F must be next to each other, the whole arrangement is 5! then, because they have to be next to each other, i also considered the 2!. so when i multiple 5!*2!, i get 240. yet this approach is wrong. i don't understand why you used just 3. why is it wrong to use the 2! as well? i understand the 5!, but don't understand why you used just 3 instead of the 2!

thank you and the OA is 360. here is how i approached it. because J and F must be next to each other, the whole arrangement is 5! then, because they have to be next to each other, i also considered the 2!. so when i multiple 5!*2!, i get 240. yet this approach is wrong. i don't understand why you used just 3. why is it wrong to use the 2! as well? i understand the 5!, but don't understand why you used just 3 instead of the 2!

would you explain? thanks

= 5 x 4! + 4 x 4! + 3 x 4! + 2 x 4! + 4!
= 4! (5+4+3 +2 + 1)
= 4! 15
= 4! x 5x3
= 5! x 3

Its been long time coming. I have always been passionate about poetry. It’s my way of expressing my feelings and emotions. And i feel a person can convey...

Written by Scottish historian Niall Ferguson , the book is subtitled “A Financial History of the World”. There is also a long documentary of the same name that the...

Post-MBA I became very intrigued by how senior leaders navigated their career progression. It was also at this time that I realized I learned nothing about this during my...