Questions about the world of GMAT Math from other sources and general math related questions.
shohet.mark
Course Students
 
Posts: 8
Joined: Fri Feb 28, 2014 12:29 pm
 

Combinatorics scenarios

by shohet.mark Sat Jul 19, 2014 4:48 pm

Assume we have 6 chairs and 3 men and 3 women to fill them. For the following 4 questions, I have written down how I would calculate the answer using both combinatorics and the slot method. Can an instructor please confirm the logic and approach for each? Thank you!


Q1: How many different ways can you fill the 6 seats?

combinatorics: 6! = 720
slot method: 6 x 5 x 4 x 3 x 2 x 1 = 720

Q2: How many different ways can you fill the 6 seats WITH THE RESTRICTION THAT THE MEN AND WOMEN MUST ALTERNATE SEATS?

combinatorics: 3!3!2! = 72
slot method: 6 x 3 x 2 x 2 x 1 x 1 = 72

Q3: How many different ways can you fill the 6 seats WITH THE RESTRICTION THAT THE MEN AND WOMEN MUST ALTERNATE SEATS AND THE FIRST SEAT IS FILLED BY A WOMAN?

combinatorics: 3!3!1! = 36
slot method: 3 x 3 x 2 x 2 x 1 x 1 = 36

Q4: How many different ways can you fill the 6 seats WITH THE RESTRICTION THAT THE MEN AND WOMEN MUST ALTERNATE SEATS AND THE FIRST SEAT IS FILLED BY JANE, A WOMAN?

combinatorics: 2!3!1! = 12
slot method: 1 x 3 x 2 x 2 x 1 x 1 = 12
tim
Course Students
 
Posts: 5665
Joined: Tue Sep 11, 2007 9:08 am
Location: Southwest Airlines, seat 21C
 

Re: Combinatorics scenarios

by tim Sun Jul 20, 2014 5:55 am

Looks good to me! Let us know if you have any other questions.
Tim Sanders
Manhattan GMAT Instructor

Follow 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