Author 
Message 
TAGS:

Hide Tags

Director
Joined: 11 Jun 2007
Posts: 637

Out of seven models, all of different heights, five models [#permalink]
Show Tags
27 Oct 2007, 12:34
9
This post received KUDOS
19
This post was BOOKMARKED
Question Stats:
54% (03:07) correct
46% (02:01) wrong based on 476 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 fourthtallest and sixthtallest models cannot be adjacent, how many different arrangements of five models are possible? A. 6 B. 11 C. 17 D. 72 E. 210
Official Answer and Stats are available only to registered users. Register/ Login.
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: 39719

Re: Out of seven models, all of different heights, five models [#permalink]
Show Tags
17 Feb 2012, 07:42
9
This post received 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 fourthtallest and sixthtallest 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 fourthtallest and sixthtallest 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. Answer: C.
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



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

Re: Out of seven models, all of different heights, five models [#permalink]
Show Tags
18 Feb 2012, 14:09
1
This post received KUDOS
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 fourthtallest and sixthtallest 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 fourthtallest and sixthtallest 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. Answer: C. Brilliant, had the same idea, but didn't know how to model it with combinations.



Manager
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)

Re: Out of seven models, all of different heights, five models [#permalink]
Show Tags
20 May 2012, 04:19
9
This post received KUDOS
1
This post was BOOKMARKED
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 214 = 17 ways.



Intern
Joined: 28 Feb 2012
Posts: 22
WE: Information Technology (Computer Software)

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 fourthtallest and sixthtallest 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\)



Kellogg MMM ThreadMaster
Joined: 29 Mar 2012
Posts: 324
Location: India
GMAT 1: 640 Q50 V26 GMAT 2: 660 Q50 V28 GMAT 3: 730 Q50 V38

Re: Out of seven models, all of different heights, five models [#permalink]
Show Tags
24 May 2012, 21:05
7
This post received 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 fourthtallest and sixthtallest 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 Answer (c)



Intern
Joined: 17 Nov 2012
Posts: 2

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 fourthtallest and sixthtallest 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 2 can't be adjacent 15 + 2 = 17 sorry for my bad English. 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
GPA: 3.23

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 fourthtallest and sixthtallest 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\) Answer: C
_________________
Impossible is nothing to God.



Director
Joined: 17 Dec 2012
Posts: 549
Location: India

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 fourthtallest and sixthtallest 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. Therefore the answer is C.
_________________
Srinivasan Vaidyaraman Sravna http://www.sravnatestprep.com
Classroom and Online Coaching



Intern
Status: Attending Duke in May!
Joined: 08 Jan 2013
Posts: 29
Location: United States (NC)
Concentration: Leadership, Strategy

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 214 = 17 ways. Exactly how I solved it riyazv2.



Manager
Status: Tougher times ...
Joined: 04 Nov 2012
Posts: 51
Location: India
WE: General Management (Manufacturing)

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 fourthtallest and sixthtallest 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\) Answer: C 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
WE: General Management (Manufacturing)

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 fourthtallest and sixthtallest 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 fourthtallest and sixthtallest 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. Answer: C. 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: 06032013
GPA: 3.3
WE: Accounting (Accounting)

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: 06032013
GPA: 3.3
WE: Accounting (Accounting)

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 fourthtallest and sixthtallest 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\) Answer: C 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: 139
Location: United States
Concentration: Finance, International Business
GPA: 2.54
WE: Accounting (Hospitality and Tourism)

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: 39719

Re: Out of seven models, all of different heights, five models [#permalink]
Show Tags
05 May 2013, 22:59



Manager
Joined: 29 Mar 2010
Posts: 139
Location: United States
Concentration: Finance, International Business
GPA: 2.54
WE: Accounting (Hospitality and Tourism)

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: 16002

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.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources



Director
Joined: 17 Dec 2012
Posts: 549
Location: India

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 and Online Coaching



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 16002

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.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: Out of seven models, all of different heights, five models
[#permalink]
23 Sep 2015, 01:25



Go to page
1 2
Next
[ 21 posts ]




