Register    Login    Search    Rss Feeds

 Page 1 of 1 [ 3 posts ] 



 
Author Message
 Post subject: Combinatorics: Using the Glue Method vs. Slot Method
 Post Posted: Thu Feb 23, 2012 7:51 pm 
Offline
Course Students


Posts: 36
Hello,

This is from the World Translations Strat. Guide. pg. 73 under "Arrangement with Constraints"

Greg, Marcia, Peter, Jan, Bobby, and Cindy go to a movie and sit next to each other in 6 adjacent seats. If Marcia and Jan will not sit next to each other, in how many different arrangements can the six people sit?

How can you solve this problem using the Slot Method?

There are 6 separate decisions, but the choices for the slots depend on who sits down first. If Marcia sits down first, then there I'm getting 6,4,4,3,2,1 for the slots which comes ou to 576. The answer is 480 using glue method. Is there a way to use the S.M.?

Thank you!


Top 
 Post subject: Re: Combinatorics: Using the Glue Method vs. Slot Method
 Post Posted: Tue Feb 28, 2012 1:51 pm 
Offline
Students


Posts: 38
Hey Noah,
I believe you must get used to the glue method for such problems. The slot method is possible, but very complicated. I am not sure how you arrived at the slot method results you mention, but the correct slot method is as follows ( and I'm sure looking at this solution, you'd see the advantage of the glue method) :
GMPJBC
Case 1 : M takes first slot from left, N takes third from left
Total possibilities = 1x4x1x3x2x1 = 24
Case 2 : M takes first slot from left, N takes fourth from left
Total possibilities=1x4x3x1x2x1=24
Case 3 : M takes first slot from left, N takes fifth from left
Total possibilities=1x4x3x2x1x1=24
Case 4 : M takes first slot from left, N takes sixth slot
Total possibilities=1x4x3x2x1x1=24
Total allowed possibilities where M takes first slot= 24x4 = 24 x # of allowed possibilities for N=96
Similarly we'd have Case5-Case7 where M takes the second slot from left (only three allowed possibilities for N for this case)=24x3=72
Similarly, Case8-Case10 where M takes the third slot from left (again only three allowed possiblities for N)=24x3=72
As again, Case11-Case13, M takes fourth slot from left(three allowed possiblities for N)=24x3=72
Case14-Case16, M takes fifth slot from left (three allowed possiblities for N)=24x3=72
Case17-Case20, M takes sixth slot from left ( Four allowed possiblities for N)=24x4=96

Thus total allowed possibilities=96x2+72*4=192+288=480

Hope it clarifies.
NK


Top 
 Post subject: Re: Combinatorics: Using the Glue Method vs. Slot Method
 Post Posted: Tue Mar 06, 2012 8:29 am 
Offline
ManhattanGMAT Staff


Posts: 5072
Location: Southwest Airlines, seat 21C
Thanks Lazy! Keep in mind not every conceivable strategy can be applied to every conceivable problem..

_________________
Tim Sanders
Manhattan GMAT Instructor


Top 
Display posts from previous:  Sort by  
 
 Page 1 of 1 [ 3 posts ] 





Who is online

Users browsing this forum: No registered users and 0 guests

 
 

 
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to: