Questions about the world of GMAT Math from other sources and general math related questions.
achakrav2694
Course Students
 
Posts: 6
Joined: Thu Jan 30, 2014 2:33 pm
 

Combinatrics problem

by achakrav2694 Tue Apr 08, 2014 2:05 am

Hello - the following question was on my last CAT exam and I do not understand the explanation of how to go from 720 combinations to 360. Can someone provide a more thorough explanation?

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?

Answer is 360.

Explanation:
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.
RonPurewal
Students
 
Posts: 19744
Joined: Tue Aug 14, 2007 8:23 am
 

Re: Combinatrics problem

by RonPurewal Thu Apr 10, 2014 4:58 am

Please search the forum before posting; thanks.

This thread has 40 posts, so it probably contains the answer you're looking for somewhere:
six-mobsters-have-arrived-at-the-theater-for-the-premiere-of-t739.html