Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 24 May 2016, 11:42

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

Out of seven models, all of different heights, five models

Author Message
TAGS:

Hide Tags

Director
Joined: 11 Jun 2007
Posts: 647
Followers: 6

Kudos [?]: 179 [8] , given: 0

Out of seven models, all of different heights, five models [#permalink]

Show Tags

27 Oct 2007, 12:34
8
KUDOS
16
This post was
BOOKMARKED
00:00

Difficulty:

85% (hard)

Question Stats:

52% (03:09) correct 48% (01:58) wrong based on 414 sessions

HideShow timer Statistics

Out of seven models, all of different heights, five models will be chosen to pose for a photograph. If the five models are to stand in a line from shortest to tallest, and the fourth-tallest and sixth-tallest models cannot be adjacent, how many different arrangements of five models are possible?

A. 6
B. 11
C. 17
D. 72
E. 210
[Reveal] Spoiler: OA

Last edited by Bunuel on 17 Feb 2012, 07:33, edited 1 time in total.
Edited the question and added the OA
Math Expert
Joined: 02 Sep 2009
Posts: 32963
Followers: 5744

Kudos [?]: 70372 [8] , given: 9844

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

17 Feb 2012, 07:42
8
KUDOS
Expert's post
5
This post was
BOOKMARKED
eyunni wrote:
Out of seven models, all of different heights, five models will be chosen to pose for a photograph. If the five models are to stand in a line from shortest to tallest, and the fourth-tallest and sixth-tallest models cannot be adjacent, how many different arrangements of five models are possible?

A. 6
B. 11
C. 17
D. 72
E. 210

Notice that since the fourth-tallest and sixth-tallest models cannot be adjacent and models are to stand in a line from shortest to tallest, then if we choose 4th and 6th we MUST also choose 5th to stand between them.

Also notice that since the models are to stand in a line from shortest to tallest then for any group of 5 models we choose, there will be only one arrangement possible: from shortest to tallest.

Hence we can have 3 cases:
Choosing 4th, 5th, and 6th tallest models and any 2 from 4 models left: $$C^3_3*C^2_4=6$$;
Choosing either 4th or 6th tallest models and any 4 from 5 models left: $$C^1_2*C^4_5=10$$;
Choosing neither 4th nor 6th tallest models: $$C^5_5=1$$;

Total: 6+10+1=17.

_________________
Manager
Joined: 12 Oct 2011
Posts: 131
GMAT 1: 700 Q48 V37
GMAT 2: 720 Q48 V40
Followers: 4

Kudos [?]: 139 [0], given: 23

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

18 Feb 2012, 14:09
Bunuel wrote:
eyunni wrote:
Out of seven models, all of different heights, five models will be chosen to pose for a photograph. If the five models are to stand in a line from shortest to tallest, and the fourth-tallest and sixth-tallest models cannot be adjacent, how many different arrangements of five models are possible?

A. 6
B. 11
C. 17
D. 72
E. 210

Notice that since the fourth-tallest and sixth-tallest models cannot be adjacent and models are to stand in a line from shortest to tallest, then if we choose 4th and 6th we MUST also choose 5th to stand between them.

Also notice that since the models are to stand in a line from shortest to tallest then for any group of 5 models we choose, there will be only one arrangement possible: from shortest to tallest.

Hence we can have 3 cases:
Choosing 4th, 5th, and 6th tallest models and any 2 from 4 models left: $$C^3_3*C^2_4=6$$;
Choosing either 4th or 6th tallest models and any 4 from 5 models left: $$C^1_2*C^4_5=10$$;
Choosing neither 4th nor 6th tallest models: $$C^5_5=1$$;

Total: 6+10+1=17.

Brilliant, had the same idea, but didn't know how to model it with combinations.
Current Student
Status: Sky is the limit
Affiliations: CIPS
Joined: 01 Apr 2012
Posts: 56
Location: United Arab Emirates
Concentration: General Management, Strategy
GMAT 1: 650 Q49 V31
GMAT 2: 720 Q50 V38
WE: Supply Chain Management (Energy and Utilities)
Followers: 1

Kudos [?]: 26 [7] , given: 10

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

20 May 2012, 04:19
7
KUDOS
Total no. of ways "5 models can be selected from 7" = 7C5 = 21.

Fourth tallest and Sixth tallest can never stand adjacent to each other. Also, all selected models will be lined up from shortest to tallest.
Hence, we have to pull out the no. of ways 4 & 6 stand adjacent to each other from the above total, i.e = 21.

The following will be the way in which 4 & 6 stand close to each other.

1 2 3 4 6
1 2 4 6 7
1 3 4 6 7
2 3 4 6 7

So, the answer will be 21-4 = 17 ways.
Intern
Joined: 28 Feb 2012
Posts: 22
GMAT 1: 700 Q48 V39
WE: Information Technology (Computer Software)
Followers: 0

Kudos [?]: 10 [0], given: 3

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

24 May 2012, 11:12
1
This post was
BOOKMARKED
eyunni wrote:
Out of seven models, all of different heights, five models will be chosen to pose for a photograph. If the five models are to stand in a line from shortest to tallest, and the fourth-tallest and sixth-tallest models cannot be adjacent, how many different arrangements of five models are possible?

A. 6
B. 11
C. 17
D. 72
E. 210

You could also solve it in this way -

Since fourth and sixth tallest cannot be adjacent, the only way for both of them to be in the chosen group and not stand adjacent is to have the fifth tallest model stand between them , as the models have to stand height wise.

Therefore, Desired result = Total ways of choosing models - (ways in which both fourth and sixth tallest are selected ) + (ways in which 4, 5, and sixth tallest are selected)
In the above, we add the (ways in which 4, 5, and sixth tallest are selected) because while subtracting the (ways in which both fourth and sixth tallest are selected ) , you would also have eliminated one favorable way. So we are compensating by adding it back.

Total ways of choosing models : $$7C5 = 21$$

Ways in which both fourth and sixth tallest are selected = select them both and select the additional 3 models from remaining 5: $$5C3 = 10$$

Ways in which 4, 5, and sixth tallest are selected = Select 4, 5, and 6 and select the additional 2 models from the remaining 4: $$4C2 = 6$$

So, desired ways : $$21 - 10 + 6 = 17$$
Senior Manager
Joined: 29 Mar 2012
Posts: 287
Concentration: Entrepreneurship
Schools: Kellogg, Kellogg '19
GMAT 1: 640 Q50 V26
GMAT 2: 660 Q50 V28
GMAT 3: 730 Q50 V38
Followers: 25

Kudos [?]: 321 [7] , given: 23

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

24 May 2012, 21:05
7
KUDOS
eyunni wrote:
Out of seven models, all of different heights, five models will be chosen to pose for a photograph. If the five models are to stand in a line from shortest to tallest, and the fourth-tallest and sixth-tallest models cannot be adjacent, how many different arrangements of five models are possible?

A. 6
B. 11
C. 17
D. 72
E. 210

Hi,

Total number of ways 5 models can be selected = $$7C5$$ = 21
Total number of ways when 4th & 6th models stand together = 4C3 = 4 (4th & 6th are already chosen, 5th can't be chosen, so only 4 models are left from which 3 are chosen)

Total required ways = Ways of selecting all 5 models - no. of ways when 4th & 6th models are together,
=21 - 4 = 17

Intern
Joined: 17 Nov 2012
Posts: 2
Followers: 0

Kudos [?]: 0 [0], given: 0

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

17 Nov 2012, 08:48
eyunni wrote:
Out of seven models, all of different heights, five models will be chosen to pose for a photograph. If the five models are to stand in a line from shortest to tallest, and the fourth-tallest and sixth-tallest models cannot be adjacent, how many different arrangements of five models are possible?

A. 6
B. 11
C. 17
D. 72
E. 210

5 will be chosen to pose.
5 + 4 + 3 + 2 + 1 = 15

15 + 2 = 17

This is my 1st time doing Math again in 20 years after I got sober for 2 years
Senior Manager
Joined: 13 Aug 2012
Posts: 464
Concentration: Marketing, Finance
GMAT 1: Q V0
GPA: 3.23
Followers: 22

Kudos [?]: 346 [0], given: 11

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

28 Dec 2012, 07:24
eyunni wrote:
Out of seven models, all of different heights, five models will be chosen to pose for a photograph. If the five models are to stand in a line from shortest to tallest, and the fourth-tallest and sixth-tallest models cannot be adjacent, how many different arrangements of five models are possible?

A. 6
B. 11
C. 17
D. 72
E. 210

Great question! Thank you!

My approach:

Case 1: 4 and 6 are selected...

This means 5 must also be selected. $$... 4 5 6 ...$$
Now, we need to select 2 more models from 4 remaining. $$=\frac{4!}{2!2!}=6$$
Since the models already have assigned heights then in each grouping possible, there is only 1 arrangement. $$=6 * 1 = 6$$

Case 2: 4 and NOT 6 is selected...
This means we need to select 4 from the remaining 5. $$=\frac{5!}{4!1!}=5*1=5$$

Case 3: 6 and NOT 4 is selected...
This means we need to select 4 from the remaining 5. $$=\frac{5!}{4!1!}=5*1=5$$

Case 4: 4 and 6 are not selected
$$=\frac{5!}{5!}=1$$

$$=6 + 5 + 5 + 1 = 17$$

_________________

Impossible is nothing to God.

Senior Manager
Joined: 17 Dec 2012
Posts: 433
Location: India
Followers: 22

Kudos [?]: 343 [0], given: 14

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

22 Apr 2013, 23:27
eyunni wrote:
Out of seven models, all of different heights, five models will be chosen to pose for a photograph. If the five models are to stand in a line from shortest to tallest, and the fourth-tallest and sixth-tallest models cannot be adjacent, how many different arrangements of five models are possible?

A. 6
B. 11
C. 17
D. 72
E. 210

1. The size of the larger group is 7. So n is 7.
2. 5 models are to be selected from the larger group. So r is 5
3. The number of combinations without constraint is $$7C5 = 21.$$
4. Let us take the combinations that satisfy the opposite of the constraint i.e., models 4 and 6 being next to each other. This can happen in $$4C3$$ ways because 4 and 6 are always selected. Therefore n and r reduce by 2. But 5 is never selected. So n reduces by 1 more. Therefore, n is 4 and r is 3. And $$4C3$$ ways is $$4$$ ways.
5. (3) - (4) = $$21 -4 =17$$. This is the number of combinations with the constraint.

_________________

Srinivasan Vaidyaraman
Sravna
http://www.sravnatestprep.com

Classroom Courses in Chennai

Current Student
Status: Attending Duke in May!
Joined: 08 Jan 2013
Posts: 32
Location: United States (NC)
GMAT 1: 640 Q42 V35
Followers: 2

Kudos [?]: 25 [0], given: 18

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

23 Apr 2013, 00:42
riyazv2 wrote:
Total no. of ways "5 models can be selected from 7" = 7C5 = 21.

Fourth tallest and Sixth tallest can never stand adjacent to each other. Also, all selected models will be lined up from shortest to tallest.
Hence, we have to pull out the no. of ways 4 & 6 stand adjacent to each other from the above total, i.e = 21.

The following will be the way in which 4 & 6 stand close to each other.

1 2 3 4 6
1 2 4 6 7
1 3 4 6 7
2 3 4 6 7

So, the answer will be 21-4 = 17 ways.

Exactly how I solved it riyazv2.
Manager
Status: Tougher times ...
Joined: 04 Nov 2012
Posts: 51
Location: India
GMAT 1: 480 Q32 V25
WE: General Management (Manufacturing)
Followers: 2

Kudos [?]: 21 [0], given: 44

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

23 Apr 2013, 04:06
mbaiseasy wrote:
eyunni wrote:
Out of seven models, all of different heights, five models will be chosen to pose for a photograph. If the five models are to stand in a line from shortest to tallest, and the fourth-tallest and sixth-tallest models cannot be adjacent, how many different arrangements of five models are possible?

A. 6
B. 11
C. 17
D. 72
E. 210

Great question! Thank you!

My approach:

Case 1: 4 and 6 are selected...

This means 5 must also be selected. $$... 4 5 6 ...$$
Now, we need to select 2 more models from 4 remaining. $$=\frac{4!}{2!2!}=6$$
Since the models already have assigned heights then in each grouping possible, there is only 1 arrangement. $$=6 * 1 = 6$$

Case 2: 4 and NOT 6 is selected...
This means we need to select 4 from the remaining 5. $$=\frac{5!}{4!1!}=5*1=5$$

Case 3: 6 and NOT 4 is selected...
This means we need to select 4 from the remaining 5. $$=\frac{5!}{4!1!}=5*1=5$$

Case 4: 4 and 6 are not selected
$$=\frac{5!}{5!}=1$$

$$=6 + 5 + 5 + 1 = 17$$

Hi,

In case 2 , how a " Not 6 " is selected ? Will you please explain ?
_________________

Kabilan.K
Kudos is a boost to participate actively and contribute more to the forum

Manager
Status: Tougher times ...
Joined: 04 Nov 2012
Posts: 51
Location: India
GMAT 1: 480 Q32 V25
WE: General Management (Manufacturing)
Followers: 2

Kudos [?]: 21 [0], given: 44

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

23 Apr 2013, 04:09
Bunuel wrote:
eyunni wrote:
Out of seven models, all of different heights, five models will be chosen to pose for a photograph. If the five models are to stand in a line from shortest to tallest, and the fourth-tallest and sixth-tallest models cannot be adjacent, how many different arrangements of five models are possible?

A. 6
B. 11
C. 17
D. 72
E. 210

Notice that since the fourth-tallest and sixth-tallest models cannot be adjacent and models are to stand in a line from shortest to tallest, then if we choose 4th and 6th we MUST also choose 5th to stand between them.

Also notice that since the models are to stand in a line from shortest to tallest then for any group of 5 models we choose, there will be only one arrangement possible: from shortest to tallest.

Hence we can have 3 cases:
Choosing 4th, 5th, and 6th tallest models and any 2 from 4 models left: $$C^3_3*C^2_4=6$$;
Choosing either 4th or 6th tallest models and any 4 from 5 models left: $$C^1_2*C^4_5=10$$;
Choosing neither 4th nor 6th tallest models: $$C^5_5=1$$;

Total: 6+10+1=17.

Excellent and clear approach.
_________________

Kabilan.K
Kudos is a boost to participate actively and contribute more to the forum

Intern
Joined: 20 Apr 2013
Posts: 24
Concentration: Finance, Finance
GMAT Date: 06-03-2013
GPA: 3.3
WE: Accounting (Accounting)
Followers: 0

Kudos [?]: 2 [0], given: 99

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

05 May 2013, 11:56
My Approach:

Let the models be 1,2,3,4,5,6 and 7.

1. If models 4,5 and 6 are included in the group of 5 models, then 2 models be selected from remaining 4 Models = 4C2 = 6
2. If model 4 is included and model 6 is not included in the group, then 4 models be selected from the remaining 5 Models = 5C4 = 5
3. If model 6 is included and model 4 is not included in the group, then 4 models be selected from the remaining 5 Models = 5C4 = 5
4. If model 4 and model 6 are not included in the group, then 5 models be selected from the remaining 5 Models = 5C5 = 1

Total = 17
Intern
Joined: 20 Apr 2013
Posts: 24
Concentration: Finance, Finance
GMAT Date: 06-03-2013
GPA: 3.3
WE: Accounting (Accounting)
Followers: 0

Kudos [?]: 2 [0], given: 99

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

05 May 2013, 12:03
kabilank87 wrote:
mbaiseasy wrote:
eyunni wrote:
Out of seven models, all of different heights, five models will be chosen to pose for a photograph. If the five models are to stand in a line from shortest to tallest, and the fourth-tallest and sixth-tallest models cannot be adjacent, how many different arrangements of five models are possible?

A. 6
B. 11
C. 17
D. 72
E. 210

Great question! Thank you!

My approach:

Case 1: 4 and 6 are selected...

This means 5 must also be selected. $$... 4 5 6 ...$$
Now, we need to select 2 more models from 4 remaining. $$=\frac{4!}{2!2!}=6$$
Since the models already have assigned heights then in each grouping possible, there is only 1 arrangement. $$=6 * 1 = 6$$

Case 2: 4 and NOT 6 is selected...
This means we need to select 4 from the remaining 5. $$=\frac{5!}{4!1!}=5*1=5$$

Case 3: 6 and NOT 4 is selected...
This means we need to select 4 from the remaining 5. $$=\frac{5!}{4!1!}=5*1=5$$

Case 4: 4 and 6 are not selected
$$=\frac{5!}{5!}=1$$

$$=6 + 5 + 5 + 1 = 17$$

Hi,

In case 2 , how a " Not 6 " is selected ? Will you please explain ?

Case 2: If 6 is not included in the group then 4 and 6 cannot stand adjacent .
Case 3: if 6 is not included in the group then 4 and 6 cannot stand adjacent.
Manager
Joined: 29 Mar 2010
Posts: 142
Location: United States
GMAT 1: 590 Q28 V38
GPA: 2.54
WE: Accounting (Hospitality and Tourism)
Followers: 1

Kudos [?]: 78 [0], given: 16

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

05 May 2013, 22:00
I am having trouble dissecting this problem, could anyone help me find the best way to set up the possible combinations?

Thanks,
_________________

4/28 GMATPrep 42Q 36V 640

Math Expert
Joined: 02 Sep 2009
Posts: 32963
Followers: 5744

Kudos [?]: 70372 [0], given: 9844

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

05 May 2013, 22:59
Expert's post
Manager
Joined: 29 Mar 2010
Posts: 142
Location: United States
GMAT 1: 590 Q28 V38
GPA: 2.54
WE: Accounting (Hospitality and Tourism)
Followers: 1

Kudos [?]: 78 [0], given: 16

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

06 May 2013, 18:00
Bunuel wrote:

Thanks alot Bunel, helped tremendously!
_________________

4/28 GMATPrep 42Q 36V 640

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 9609
Followers: 465

Kudos [?]: 120 [0], given: 0

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

25 Jul 2014, 05:52
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Senior Manager
Joined: 17 Dec 2012
Posts: 433
Location: India
Followers: 22

Kudos [?]: 343 [0], given: 14

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

08 Sep 2014, 03:11
Another approach:

One case would be when the fifth tallest has to be there = 6C4 ways of selection possible= 15

Second case would be ,if the fifth tallest is not there, 4th tallest is also not there= 5C5 ways = 1

Third case would be if the fifth tallest is not there, sixth tallest is also not there= 5C5 ways = 1

Total number of ways =17.
_________________

Srinivasan Vaidyaraman
Sravna
http://www.sravnatestprep.com

Classroom Courses in Chennai

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 9609
Followers: 465

Kudos [?]: 120 [0], given: 0

Re: Out of seven models, all of different heights, five models [#permalink]

Show Tags

23 Sep 2015, 01:25
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Re: Out of seven models, all of different heights, five models   [#permalink] 23 Sep 2015, 01:25
Similar topics Replies Last post
Similar
Topics:
6 There are six different models that are to appear in a fashion show. 11 25 Jun 2015, 04:36
4 A company has two models of computers, model M and model N 4 05 Feb 2013, 17:04
14 In a certain appliance store, each model of television is 10 31 Jul 2012, 13:15
16 To furnish a room in a model home, an interior decorator is 18 01 Nov 2009, 09:50
33 Out of seven models, all of different heights, five models 16 30 Nov 2007, 08:54
Display posts from previous: Sort by