[ 3 posts ]

 Print view Previous topic | Next topic

#### Combinatorics: Using the Glue Method vs. Slot Method

Author Message
 Post subject: Combinatorics: Using the Glue Method vs. Slot Method  Posted: Thu Feb 23, 2012 7:51 pm
 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!

 Post subject: Re: Combinatorics: Using the Glue Method vs. Slot Method  Posted: Tue Feb 28, 2012 1:51 pm
 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) :GMPJBCCase 1 : M takes first slot from left, N takes third from leftTotal possibilities = 1x4x1x3x2x1 = 24Case 2 : M takes first slot from left, N takes fourth from leftTotal possibilities=1x4x3x1x2x1=24Case 3 : M takes first slot from left, N takes fifth from leftTotal possibilities=1x4x3x2x1x1=24Case 4 : M takes first slot from left, N takes sixth slotTotal possibilities=1x4x3x2x1x1=24Total allowed possibilities where M takes first slot= 24x4 = 24 x # of allowed possibilities for N=96Similarly we'd have Case5-Case7 where M takes the second slot from left (only three allowed possibilities for N for this case)=24x3=72Similarly, Case8-Case10 where M takes the third slot from left (again only three allowed possiblities for N)=24x3=72As again, Case11-Case13, M takes fourth slot from left(three allowed possiblities for N)=24x3=72Case14-Case16, M takes fifth slot from left (three allowed possiblities for N)=24x3=72Case17-Case20, M takes sixth slot from left ( Four allowed possiblities for N)=24x4=96Thus total allowed possibilities=96x2+72*4=192+288=480Hope it clarifies.NK

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

Posts: 5202
Location: Southwest Airlines, seat 21C
 Thanks Lazy! Keep in mind not every conceivable strategy can be applied to every conceivable problem.. _________________Tim SandersManhattan GMAT InstructorFollow this link for some important tips to get the most out of your forum experience:https://www.manhattanprep.com/gmat/forums/a-few-tips-t31405.html

Display posts from previous:  Sort by

[ 3 posts ]

#### Who is online

 Users browsing this forum: No registered users and 0 guests

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

Search for:
 Jump to:  Select a forum ------------------ Ask An Instructor    General GMAT Strategy Questions    GMAT Math       General Math Questions       GMAT Prep Math       Manhattan GMAT CAT Math       Manhattan GMAT Non-CAT Math       Official Guide Math    GMAT Verbal       General Verbal Questions       GMAT Prep Verbal       Manhattan GMAT CAT Verbal       Manhattan GMAT Non-CAT Verbal       Official Guide Verbal    GMAT Integrated Reasoning (IR)       GMAT Prep IR       Manhattan GMAT CAT IR       Manhattan GMAT Non-CAT IR    GMAT AWA Essays Manhattan GMAT    Ask Student Services    Study Groups    GMAT Test Day    Test Centers    Instructor Feedback    Course Feedback B-School    Ask an mbaMission Admissions Consultant    B-School Essays    Business Schools    Professional Networking