+ Reply to Thread
Results 1 to 6 of 6

Thread: Combinatorics Problem

  1. #1
    Serious about GMAT Prep
    Points: 9,903, Level: 66
    Level completed: 64%, Points required for next Level: 147
    Overall activity: 39.4%
    Achievements:
    100 Experience Points250 Experience Points500 Experience Points1000 Experience Points7 days registered
    Nikster's Avatar
    Join Date
    Feb 2008
    Posts
    69
    Points
    9,903
    Level
    66
    Thanks given to others
    0
    Received 0 Thanks in 0 Posts

    Combinatorics Problem

    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?

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


  2. #2
    Ready to Crack GMAT
    Points: 2,086, Level: 27
    Level completed: 58%, Points required for next Level: 64
    Overall activity: 49.3%
    Achievements:
    100 Experience Points1 year registered3 months registered31 days registered7 days registered
    clerk's Avatar
    Join Date
    Apr 2009
    Posts
    321
    Points
    2,086
    Level
    27
    Thanks given to others
    0
    Received 0 Thanks in 0 Posts
    Ok, try to understand the numbers: 4!*5+4!*4+4!*3+4!*2+4!=4!*15=360. If still not understandable, let me know, will write more detailed

  3. #3
    Serious about GMAT Prep
    Points: 9,903, Level: 66
    Level completed: 64%, Points required for next Level: 147
    Overall activity: 39.4%
    Achievements:
    100 Experience Points250 Experience Points500 Experience Points1000 Experience Points7 days registered
    Nikster's Avatar
    Join Date
    Feb 2008
    Posts
    69
    Points
    9,903
    Level
    66
    Thanks given to others
    0
    Received 0 Thanks in 0 Posts
    Thanks. I understand that 4! is necessary to compute the different combinations for the gangsters, other than Joey and Frankie, who are standing in line. However, why are they multiplied by 5, then 4, then 3, then 2, then 1?

  4. #4
    Ready to Crack GMAT
    Points: 2,086, Level: 27
    Level completed: 58%, Points required for next Level: 64
    Overall activity: 49.3%
    Achievements:
    100 Experience Points1 year registered3 months registered31 days registered7 days registered
    clerk's Avatar
    Join Date
    Apr 2009
    Posts
    321
    Points
    2,086
    Level
    27
    Thanks given to others
    0
    Received 0 Thanks in 0 Posts
    We are taking combination's with Joe, namely when the Joe stand the first, second, third and forth
    then, if the Joe is the first, there 4! combination and take into account that Frankie can stand in the line 2nd, 3rd, 4th and 5th and 6th - all together 5 - therefore 4!*5
    then if Joe is the second, Frankie can be 3rd, 4th and 5th and 6th - 4!*4
    and so on, till Joe is the fifth, then frankie can be only the 6th and and the remaining 4 people can vary in the line totaling 4!
    so 4!*5 + 4!*4 + ... + 4!*1 = 360

  5. #5
    Serious about GMAT Prep
    Points: 9,903, Level: 66
    Level completed: 64%, Points required for next Level: 147
    Overall activity: 39.4%
    Achievements:
    100 Experience Points250 Experience Points500 Experience Points1000 Experience Points7 days registered
    Nikster's Avatar
    Join Date
    Feb 2008
    Posts
    69
    Points
    9,903
    Level
    66
    Thanks given to others
    0
    Received 0 Thanks in 0 Posts
    Makes sense, thanks. Always have problems with Combinatorics problems. Lucky for me they're not that common on the GMAT, although I heard recently there are more of them.

  6. #6
    Just starting GMAT Prep
    Points: 23, Level: 1
    Level completed: 45%, Points required for next Level: 27
    Overall activity: 14.8%
    Achievements:
    100 Experience Points1 year registered3 months registered31 days registered7 days registered
    crushkiller's Avatar
    Join Date
    Jul 2009
    Posts
    1
    Points
    23
    Level
    1
    Thanks given to others
    0
    Received 0 Thanks in 0 Posts
    total no of possibilities = 6! for all the six people
    now half of these will hve joey in front of frankie and other will have frankie in front of joey !!
    So answer is simply 6!/2 =360 !

+ Reply to Thread

Similar Threads

  1. Probability PS - combinatorics and permutations
    By Nikster in forum GMAT Problem Solving (PS)
    Replies: 2
    Last Post: July 7th, 2008, 04:54 AM
  2. Combinatorics Problem
    By raveena in forum GMAT Problem Solving (PS)
    Replies: 3
    Last Post: May 31st, 2008, 09:17 AM
  3. Tricky combinatorics problem
    By Nikotino in forum GMAT Problem Solving (PS)
    Replies: 5
    Last Post: January 28th, 2008, 10:54 AM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64