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?
6
24
120
360
720
permutation and combination
This topic has expert replies
-
- Senior | Next Rank: 100 Posts
- Posts: 66
- Joined: Wed Feb 20, 2008 6:23 pm
- Thanked: 2 times
-
- Senior | Next Rank: 100 Posts
- Posts: 66
- Joined: Wed Feb 20, 2008 6:23 pm
- Thanked: 2 times
GMAT/MBA Expert
- Ian Stewart
- GMAT Instructor
- Posts: 2621
- Joined: Mon Jun 02, 2008 3:17 am
- Location: Montreal
- Thanked: 1090 times
- Followed by:355 members
- GMAT Score:780
If you line them up randomly, there's a 50% chance Frankie will be ahead of Joey in line, and a 50% chance Frankie will be behind Joey in line. With no restrictions, we can line the people up in 6*5*4*3*2*1 = 720 ways, and in exactly half of these lineups, Frankie is behind Joey. 720/2 = 360.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com
ianstewartgmat.com
ianstewartgmat.com
-
- Junior | Next Rank: 30 Posts
- Posts: 12
- Joined: Sun Jun 29, 2008 4:01 am
-
- Junior | Next Rank: 30 Posts
- Posts: 12
- Joined: Sun Jun 29, 2008 4:01 am
-
- Master | Next Rank: 500 Posts
- Posts: 132
- Joined: Sun Apr 27, 2008 10:31 am
- Location: Portugal
- Thanked: 7 times
younggun044,
You have to fix Joey in all the possible positions and calculate the possible arrangements for the remaining people.
1st: Joey is on the first position
Therefore no matter what is the position of Frankie he'll be behind Joey. Since Joey is fixed, the remaining five have 5! ways of being arranged.
2nd: Joey is in the second position
Frankie must be on position nr. 3, 4, 5 or 6, meaning 4 possible positions. The remaining 4 people must be arranged in the remaining 4 positions. So 4*4!
3rd: Joey is in third position
Frankie must be on position nr. 4, 5 or 6, meaning 3 possible positions. The remaining 4 people must be arranges in the remaining 4 positions. So, 3*4!
4th: Joey is in fourth position
Frankie must be on position nr. 5 or 6, 2 possible positions. The remaining 4 people can be arranged in the 4 remaining positions. So 2*4!
5th: Joey is in fifth position
Frankie must be on position nr. 6, one possible position. The remaining 4 people can be arranged in the remaining 4 positions, so 4!
Joey cannot be on position nr. 6 because this is the last position, meaning that Frankie could not be behind him.
So, 5! + 4*4! + 3*4! + 2*4! + 4! = 360
Hope it helps.
You have to fix Joey in all the possible positions and calculate the possible arrangements for the remaining people.
1st: Joey is on the first position
Therefore no matter what is the position of Frankie he'll be behind Joey. Since Joey is fixed, the remaining five have 5! ways of being arranged.
2nd: Joey is in the second position
Frankie must be on position nr. 3, 4, 5 or 6, meaning 4 possible positions. The remaining 4 people must be arranged in the remaining 4 positions. So 4*4!
3rd: Joey is in third position
Frankie must be on position nr. 4, 5 or 6, meaning 3 possible positions. The remaining 4 people must be arranges in the remaining 4 positions. So, 3*4!
4th: Joey is in fourth position
Frankie must be on position nr. 5 or 6, 2 possible positions. The remaining 4 people can be arranged in the 4 remaining positions. So 2*4!
5th: Joey is in fifth position
Frankie must be on position nr. 6, one possible position. The remaining 4 people can be arranged in the remaining 4 positions, so 4!
Joey cannot be on position nr. 6 because this is the last position, meaning that Frankie could not be behind him.
So, 5! + 4*4! + 3*4! + 2*4! + 4! = 360
Hope it helps.
-
- Junior | Next Rank: 30 Posts
- Posts: 12
- Joined: Sun Jun 29, 2008 4:01 am