MGMAT Problem

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 61
Joined: Fri Sep 19, 2008 10:57 am
Followed by:1 members
GMAT Score:720

MGMAT Problem

by bleacherseat » Sun Sep 28, 2008 6:42 pm
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, though not necessarily right behind him. How many ways can the six arrange themselves in line such that Frankie’s requirement is satisfied?


Pls explain this. I believe MGMAT answer is wrong.
Source: — Problem Solving |

Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Wed Sep 24, 2008 7:54 pm

by kwstewa » Sun Sep 28, 2008 8:18 pm
I'm not totally sure, but I'm interested to know the answer, so I'll give it my best shot. I think you would calculate the number of combinations by giving yourself 6 spaces (one for each position) and filling in each position with the total number of people who could possibly stand there. IF any of the mobsters could stand in any of the positions, your setup would look like this:

(6 mobsters) * (5 mobsters) * (4 mobsters) * (3) * (2) * (1)

Going from left to right, you subtract one for each slot, because, for instance, once you've filled the first slot, there are only 5 mobsters left who could possibly fill the 2nd slot, and once you fill the second slot, there are only 4 mobsters left who could possibly fill the third slot. To calculate the number of combinations, you multiply all of the numbers in these slots together-- 720.

BUT, the rules of your problem stipulate that Frankie must stand behind Joey, which means that Frankie cannot stand in the front, and Joey cannot stand in the rear. Therefore, for the first slot (we'll call it the rear), there are only 5 possibilities, so your setup would look like this (note that we include Frankie in the total number of possible mobsters only after we've filled the first slot--this is why the number 5 appears twice):

5*5*4*3*2*1

The total number of combinations here is 600. But this is where I get a little lost, because while I can account for Joey not being able to stand in the rear, I'm not sure how to account for Frankie not being able to stand in the front. You can't subtract 1 from the final slot, because this would yield zero. Perhaps accounting for this isn't necessary (perhaps subtracting 1 for the first slot accounts for both front and rear), or perhaps I've done all of this incorrectly.

Junior | Next Rank: 30 Posts
Posts: 23
Joined: Sun Jul 13, 2008 9:19 am
Location: Pune, India
Thanked: 1 times
GMAT Score:620

by Darshan.D » Tue Sep 30, 2008 7:21 am
hey i'm not too sure

_ _ _ _ _ _

now if joey is standing at 1st place.. then Frankie cant be anywhere behind, i.e., 5 positions and rest in 4! ways
similarly joey is 2nd, 4 positions till he is 5th and frankie is last

Thus total number of ways =
= 5 + 4 + 3 + 2 + 1 = 4! + 15 (Frankie) + 5 (because Joey can take 5 positions)

= 24 + 15 + 5 = 44

Let me know the answer (took almost 4mins!!!)

Newbie | Next Rank: 10 Posts
Posts: 7
Joined: Wed Sep 17, 2008 1:15 am

by varun nagpal » Tue Sep 30, 2008 10:47 am
592 ways let me know if the answer is correct

Newbie | Next Rank: 10 Posts
Posts: 7
Joined: Wed Sep 17, 2008 1:15 am

by varun nagpal » Tue Sep 30, 2008 10:47 am
592 ways let me know if the answer is correct

Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Tue Sep 30, 2008 4:38 pm
Thanked: 1 times

by exeter » Tue Sep 30, 2008 5:38 pm
Ok, so my answer is 360, which I hope is correct.
Here's my logic (sorry it's so long!!! I am SURE there is a faster way to do this, but I think this way leaves no room for argument):

There are 6 potential positions to stand in, where position 1 is the closest to the stand and position 6 is the farthest away. Graphically, let's present it as:
(Front of the line) Position 1 P2 P3 P4 P5 P6 (end of the line)

Joey can potentially stand anywhere from position 1through 5. This leaves us with 5 different combinations. The addition of these 5 different combinations will give us the final answer.

Combination 1: Joey in position 1.
So the number of possible mobster combinations with Joey in P1 is:
Joey 5 4 3 2 1
This is because any of the 5 mobsters can fill in P2, which leaves any of the 4 mobsters for P1, etc.
Total combinations = 5 * 4 * 3 * 2 * 1

Combination 2: Joey in P2
Now remember, Frankie must be behind J. So there are only 4 mobsters that can fill P1.
After P1 has been filled, J is in P2. So there are still 4 mobsters left (F included) that can go in P3.
Then there are 3 mobsters left that can go in P4 etc. etc. (Same logic as for combination 1)
4 * Joey * 4 * 3 * 2 * 1
= 4 * 4 * 3 * 2 * 1 (remember that Joey = 1, so can ignore him)

Combination 3: Joey in P3
So who can fill in P1? Only 4 mobsters (b/c Frankie is not allowed).
Who can fill in P2? Only 3 mobsters (b/c J is taken, P1 has a mobster, and F is not allowed)
P3 = Joey
Who can fill in P4? 3 mobsters can (b/c now F is allowed to be included. So 6 mobsters total - P1, P2 & Joey)
Who can fill in P5? 2 mobsters
etc.
Total combinations = 4 * 3 * Joey * 3 * 2 * 1
= 3 * 4 * 3 * 2 * 1 (ignoring Joey and rearranging the first two factorials)


From the same logic as combination 3, we have:
Combination 4 = 4 * 3 * 2 * Joey * 2 * 1
= 2 * 4 * 3 * 2 * 1

Combination 5 = 4 * 3 * 2 * 1 * Joey * Frankie
= 4 * 3 * 2 * 1

Soooo the total number of possibilities is the sum of all 5 combinations.
C1 = 5 * 4 * 3 * 2 * 1
C2 = 4 * 4 * 3 * 2 * 1
C3 = 3 * 4 * 3 * 2 * 1
C4 = 2 * 4 * 3 * 2 * 1
C5 = 4 * 3 * 2 * 1

You can see that 4! exists in all 5 combos. Lets replace 4! by the constant x.
So the sum of all combos is:
Sum = C1 +C2+C3+C4+C5
= 5x+4x+3x+2x+x
=15x
=15 * 4! (replacing x with 4!)
=360

Master | Next Rank: 500 Posts
Posts: 145
Joined: Mon Sep 29, 2008 1:14 am
Thanked: 13 times

by mental » Wed Oct 01, 2008 9:11 pm
my approach is similar to exter's but with formula

out of 6 mobsters, we are concerned with2.
these two can be ARRANGED in 6P2 ways (6 slots, 2 people)
6P2 = 30
this takes into account all possible arrangements
Since it is only two people - we know - among them 50% of time J will be in front of F, and vice versa

so required arrangements of J and F, with joey in front of Frank - 30/2 = 15

2 slots filled in 15 ways
rest 4 can be filled by 4 mobsters in 4! ways

total arrangement = 15*4! = 360 ways

...........................................

Legendary Member
Posts: 833
Joined: Mon Aug 04, 2008 1:56 am
Thanked: 13 times

by vivek.kapoor83 » Thu Oct 02, 2008 8:03 am
Mental,
Pls explain how u reached at the 15 p2 ...why 50% cases...pls explain

Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Mon Sep 29, 2008 9:14 am

by yesrohit » Thu Oct 02, 2008 12:01 pm
Ans: 360
This is a simple question if you know this particular result which is used in distribution, which by the way is a very handy result:

Number of ways of dividing n identical objects in r groups, with each group getting 0 or more objects is C(n+r-1,r-1). This result can be derived if you know bionomial theorm.

This result is applicable in this question. Consider this:

--Back-- (Group1) A (Group2) B (Group3) --Front--

A always wants B in his sight. Now basically the question reduces to in how many ways can we distribute the remaining 4 people in the 3 groups. The no. of possible combinations (triplets) is C(4+3-1,3-1)= C(6,2)

Then, since all these 4 people are not identical, we need to permute them amongst themselves. That can be done in 4! ways. So for each way of distribution, we have 4! orderings.
So the total way of distributing and then ordering (our answer basically) = C(6,2) * 4! = 360

If you know this result, the answer can be calculated within 30 seconds flat.