Models

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 107
Joined: Sat Feb 27, 2010 11:10 am
GMAT Score:690

Models

by singhsa » Wed Sep 22, 2010 9:37 pm
Out of 7 models, 5 will be selected for a photo. if the 5 models are to stand in a line from shortest to tallest and if all are of different heights, and if the fourth and sixth tallest models cannot sit side by side, how many different arrangements of 5 models are possible?

6
11
17
72
210

OA - C
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 307
Joined: Sun Jul 11, 2010 7:52 pm
Thanked: 36 times
Followed by:1 members
GMAT Score:640

by limestone » Wed Sep 22, 2010 10:57 pm
Total combinations of picking 5 from 7 : 7C5 = 21
However, there're some cases that are not allowed to happen. Such cases are when the 4th and 6th tallest are sitting next to each other. In that case, of the 5 chosen models are the 4th and the 6th. So we need to pick the other three from the remaining 5 models. ( 7 models, the 4th and 6th tallest have been chosen). However, the 5th tallest model must be eliminated from the remaining pool, as the 5th tallest model when picked will prevent the 4th tallest and the 6th tallest from sitting next to each other.
So the remaining pool has only 4 models left : the 1st, the 2nd, the 3rd, the 7th tallest ones.
Total combinations to be eliminated: 4C3 = 4
Total combinations that satisfy the requirement: 21 - 4 = 17
So pick C.
Last edited by limestone on Wed Sep 22, 2010 11:15 pm, edited 1 time in total.
"There is nothing either good or bad - but thinking makes it so" - Shakespeare.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1179
Joined: Sun Apr 11, 2010 9:07 pm
Location: Milpitas, CA
Thanked: 447 times
Followed by:88 members

by Rahul@gurome » Wed Sep 22, 2010 11:13 pm
Since the models are all of different heights and they have to stand in a fixed arrangement, which is from shortest to tallest we have to consider only combination and not permutation.

Also fourth tallest and sixth tallest cannot stand side by side only (1) when both are not selected or (2) when only fourth tallest and not the sixth tallest is selected (3) when only the sixth tallest and not the fourth tallest is selected (4)when they are both selected along with the fifth tallest.

For (1) possible number of ways is (7-2)C5 or 1.
For (2) number of ways is (7-2)C4 = 5C4 or 5
For (3) number of ways is (7-2)C4 = 5C4 or 5.
For (4) no of ways is (7-3)C(5-3) or 6.

So the required possible ways is 1+5+5+6 = 17

The correct answer is hence (C).
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Thu Sep 23, 2010 5:10 am
singhsa wrote:Out of 7 models, 5 will be selected for a photo. if the 5 models are to stand in a line from shortest to tallest and if all are of different heights, and if the fourth and sixth tallest models cannot sit side by side, how many different arrangements of 5 models are possible?

6
11
17
72
210

OA - C
For the moment, let's ignore the stipulation that the 4th and 6th models cannot be placed adjacent to each other.

If we choose any 5 models, there will be only 1 way to arrange them: from shortest to tallest. So any combination of 5 gives us 1 possible arrangement.

Number of possible combinations = 7C5 = 21. So there are 21 ways to arrange the models from shortest to tallest.

Since a few of these arrangements will be bad -- those that place the 4th and 6th models next to each other -- we need an answer choice just a bit less than 21.

The correct answer is C.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

Master | Next Rank: 500 Posts
Posts: 107
Joined: Sat Feb 27, 2010 11:10 am
GMAT Score:690

by singhsa » Thu Sep 23, 2010 9:24 pm
Wow.....all the three explanations are different and easy to understand.

Thanks a lot guys!!!