and many more benefits!

Find us on Facebook

GMAT Club Timer Informer

Hi GMATClubber!

Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:

Hide Tags

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

Show Tags

30 Nov 2007, 07:54

6

This post receivedKUDOS

14

This post wasBOOKMARKED

00:00

A

B

C

D

E

Difficulty:

95% (hard)

Question Stats:

53%(03:13) correct
47%(02:23) wrong based on 326 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?

Show Tags

Ways in which you can sit all models in oder: 7!/5!2! = 21
Then we figure out in how many of those 21 options model 4 and 6 are sitting together.

I usually draw something like this:
Option 1: _ _ _ _ _ Model 4, 6 could take this spaces, leaving last spot for model 7. You can have 3 in which you can arrange the first 3 models in the first 2 spots = 3

Option 2: _ _ _ _ _ Model 4, 6 could also be on the last 2 spots, but there's only one option on this one, because there are only 3 models to fill the first 3 spots = 1

Show Tags

22 Dec 2007, 09:45

tarek99 wrote:

If the five models are to stand in a line from shortest to tallest

I feel this condition is irrelevant because in the end the problem asks for the number of ways models can be arranged so that bla bla. It got me confused because in the begining I thought models should stand in ascending order on a photograph =) narrowing down possible ways of arranging them to fewer than 9. what is the source of the problem?

Show Tags

22 Dec 2007, 16:45

1

This post wasBOOKMARKED

CaspAreaGuy wrote:

tarek99 wrote:

If the five models are to stand in a line from shortest to tallest

I feel this condition is irrelevant because in the end the problem asks for the number of ways models can be arranged so that bla bla. It got me confused because in the begining I thought models should stand in ascending order on a photograph =) narrowing down possible ways of arranging them to fewer than 9. what is the source of the problem?

Show Tags

22 Dec 2007, 17:09

tarek99 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) 6b) 11c) 17d) 72e) 210

Please show your steps

Say we have the models numbered 1~7 ( assume, 1 is shortest and 7 is tallest in that order )

1, 2, 3, 4, 5, 6, 7.

Question says, 4th and 6th can't be adjacent, which implies question "implies" 4th and 6th are always selected amongst the 5 models but never sit/stand together.

(4,6)XXX

The remaining three can be selected in 5C3 ways, and (4 and 6 ) can arrange amongst themselves in 2! ways.

Therefore number of ways choosing,5 models so that 4 and 6 are akways included are

5C3*2! = 20

This also includes the number of ways in which(4,6) are together.

Then, the number of ways in which (4,6) will be always together can be computed

If (4,6) occupy any of the two adjacent places, then remaining three places can be occupied by (xxx) in 3! ways.

Show Tags

22 Dec 2007, 22:37

GMATBLACKBELT wrote:

CaspAreaGuy wrote:

tarek99 wrote:

If the five models are to stand in a line from shortest to tallest

I feel this condition is irrelevant because in the end the problem asks for the number of ways models can be arranged so that bla bla. It got me confused because in the begining I thought models should stand in ascending order on a photograph =) narrowing down possible ways of arranging them to fewer than 9. what is the source of the problem?

Show Tags

Now find out the arrangements where 4 and 6 are NOT adjacent or seat together = total arrangements - Seat together

total arrangements = 7C5 = 21Seat together = If assume that 4 and 6 are selected in the pool already, need to find out other three members. Therefore we have 7-3 = 4 members left. I deduct 3 because we have to neglect 5 also otherwise 4 and 6 can't be adjacent (the five models are to stand in a line from shortest to tallest - here is the significance). Now select 3 people from 4 members in 4C3 ways.Lets form the equation:the arrangements where 4 and 6 are NOT adjacent or stand together = 7C5 - 4C3 = 21 - 4 = 17.
_________________

now 4 and 6 should not be adjusant ,so lets subtract the cases in which 4 and 6 are adjusant.

4 and 6 can be adjusant only when 5 is not selected . so we have decided about selecting two models 4 & 6 and not selecting 5 . no of models left (1 2 3 4 5 6 7)- (4,6 )-5 =1 2 3 7 only four models are left for selectionso to make a group of 5 models we have to select 3 out of 4 (or drop 1 out of 4) =4C3 (or 4C1)=421-4=17

Show Tags

27 Sep 2009, 21:31

3

This post receivedKUDOS

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) 6b) 11c) 17d) 72e) 210

Soln: Total number of ways of choosing 5 out of 7 models is = 7C5Number of combinations where 4th tallest and 6th tallest height models will be chosen is = 5C3Of these combinations of 4th tallest and 6th tallest, the combinations in which 4th and 6th will be chosen but will not come together when arranged in increasing order of height is = 4C2

Show Tags

16 Feb 2010, 11:51

srivas 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) 6b) 11c) 17d) 72e) 210

Soln: Total number of ways of choosing 5 out of 7 models is = 7C5Number of combinations where 4th tallest and 6th tallest height models will be chosen is = 5C3Of these combinations of 4th tallest and 6th tallest, the combinations in which 4th and 6th will be chosen but will not come together when arranged in increasing order of height is = 4C2

= 7C5 - 5C3 + 4C2= 21 - 10 + 6= 17

Ans is B

Could someone explain me the part highlighted in red? Thanks
_________________

Show Tags

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) 6b) 11c) 17d) 72e) 210

Soln: Total number of ways of choosing 5 out of 7 models is = 7C5Number of combinations where 4th tallest and 6th tallest height models will be chosen is = 5C3Of these combinations of 4th tallest and 6th tallest, the combinations in which 4th and 6th will be chosen but will not come together when arranged in increasing order of height is = 4C2

= 7C5 - 5C3 + 4C2= 21 - 10 + 6= 17

Ans is B

Could someone explain me the part highlighted in red? Thanks

When we choose 4 and 6 and they are not adjacent means that we must choose 5 too (to stand between them). So for this case we must choose 4, 5, and 6 (3C3) and 2 other from 4 left (4C2) = 3C3*4C2=4C2.

This can be solved in another way:

If we choose 4 and 6, we must also choose 5 (to stand between them) =3C3*4C2=4C2=6We can choose either 4 or 6 = 2*1C1*5C4=10We can choose neither 4 nor 6 = 5C5=1

Show Tags

16 Feb 2010, 13:11

Bunuel wrote:

jeeteshsingh wrote:

srivas 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) 6b) 11c) 17d) 72e) 210

Soln: Total number of ways of choosing 5 out of 7 models is = 7C5Number of combinations where 4th tallest and 6th tallest height models will be chosen is = 5C3Of these combinations of 4th tallest and 6th tallest, the combinations in which 4th and 6th will be chosen but will not come together when arranged in increasing order of height is = 4C2

= 7C5 - 5C3 + 4C2= 21 - 10 + 6= 17

Ans is B

Could someone explain me the part highlighted in red? Thanks

When we choose 4 and 6 and they are not adjacent means that we must choose 5 too (to stand between them). So for this case we must choose 4, 5, and 6 (3C3) and 2 other from 4 left (4C2) = 3C3*4C2=4C2.

This can be solved in another way:

If we choose 4 and 6, we must also choose 5 (to stand between them) =3C3*4C2=4C2=6We can choose either 4 or 6 = 2*1C1*5C4=10We can choose neither 4 nor 6 = 5C5=1

6+10+1=17.

Answer: C (17).

Hope it helps.

Thanks Bunuel... I missed "are to stand in a line from shortest to tallest"... and hence I was expecting arrangements like x4xx6... too!... My bad _________________

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

Show Tags

06 Jan 2014, 19:46

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]

Show Tags

07 Jan 2014, 11:48

2

This post receivedKUDOS

So 7C5 gives us total number of combinations =21

We need to subtract the number of ways that the 4th and 6th can be next to each other.

The 4th and 6th tallest will only be next to each other when the 5th is NOT selected. The number of combinations where the 5th is not selected is 4 - (two not selected from 7, one of them is the 5th, the others can be 1st, 2nd, 3rd and 7th.)

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

Show Tags

10 Jul 2015, 18:28

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.
_________________