|
Author |
Message |
|
TAGS:
|
|
|
Director
Joined: 11 Jun 2007
Posts: 647
Followers: 1
Kudos [?]:
16
[2] , given: 0
|
Out of seven models, all of different heights, five models [#permalink]
 27 Oct 2007, 12:34
2
This post received
KUDOS
Question Stats:
47% (03:31) correct
52% (01:53) wrong based on 35 sessions
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
Last edited by Bunuel on 17 Feb 2012, 07:33, edited 1 time in total.
Edited the question and added the OA
|
|
|
|
|
|
|
Manager
Joined: 29 Mar 2012
Posts: 238
Location: India
GMAT 1: 640 Q50 V26
GMAT 2: 660 Q50 V28
GMAT 3: 730 Q50 V38
Followers: 10
Kudos [?]:
49
[5] , given: 18
|
Re: Out of seven models, all of different heights, five models [#permalink]
24 May 2012, 21:05
5
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 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 Answer (c)
_________________
My posts: Solving Inequalities, Solving Simultaneous equations, Divisibility Rules
My story: 640 What a blunder!
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11506
Followers: 1791
Kudos [?]:
9518
[3] , given: 826
|
Re: Out of seven models, all of different heights, five models [#permalink]
17 Feb 2012, 07:42
3
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 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. Answer: C.
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
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. NEW!!!
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. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Intern
Status: Sky is the limit
Affiliations: CIPS
Joined: 01 Apr 2012
Posts: 6
Location: United Arab Emirates
Concentration: General Management, Operations
WE: Supply Chain Management (Energy and Utilities)
Followers: 0
Kudos [?]:
11
[3] , given: 7
|
Re: Out of seven models, all of different heights, five models [#permalink]
20 May 2012, 04:19
3
This post received
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.
|
|
|
|
|
|
Manager
Joined: 12 Oct 2011
Posts: 136
GMAT 1: 700 Q48 V37
GMAT 2: 720 Q48 V40
Followers: 2
Kudos [?]:
36
[0], given: 23
|
Re: Out of seven models, all of different heights, five models [#permalink]
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. Answer: C. Brilliant, had the same idea, but didn't know how to model it with combinations.
|
|
|
|
|
|
Intern
Joined: 28 Feb 2012
Posts: 22
GMAT 1: 700 Q48 V39
WE: Information Technology (Computer Software)
Followers: 0
Kudos [?]:
5
[0], given: 3
|
Re: Out of seven models, all of different heights, five models [#permalink]
24 May 2012, 11:12
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 = 21Ways in which both fourth and sixth tallest are selected = select them both and select the additional 3 models from remaining 5: 5C3 = 10Ways 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 = 6So, desired ways : 21 - 10 + 6 = 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]
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 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: 468
Followers: 12
Kudos [?]:
73
[0], given: 11
|
Re: Out of seven models, all of different heights, five models [#permalink]
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 = 6Case 2: 4 and NOT 6 is selected...This means we need to select 4 from the remaining 5. =\frac{5!}{4!1!}=5*1=5Case 3: 6 and NOT 4 is selected...This means we need to select 4 from the remaining 5. =\frac{5!}{4!1!}=5*1=5Case 4: 4 and 6 are not selected=\frac{5!}{5!}=1=6 + 5 + 5 + 1 = 17Answer: C
|
|
|
|
|
|
Manager
Status: Tougher times ...
Joined: 04 Nov 2012
Posts: 61
Location: India
GMAT 1: 480 Q32 V25
WE: General Management (Manufacturing)
Followers: 2
Kudos [?]:
1
[0], given: 43
|
Permutation and combination - [#permalink]
20 Apr 2013, 00:35
Out of 7 models, all of different heights , 5 models will be chosen for a photoshot. If 5 models are stand in a line from shortest to tallest and the 4 th tallest and 6 th tallest cannot be adjacent , how many different arrangements of 5 models are possible ? a) 6 b) 11 c) 17 d) 72 e) 210
_________________
Kabilan.K
Kudos is a boost to participate actively and contribute more to the forum 
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11506
Followers: 1791
Kudos [?]:
9518
[0], given: 826
|
Re: Permutation and combination - [#permalink]
20 Apr 2013, 04:27
|
|
|
|
|
|
Manager
Joined: 17 Dec 2012
Posts: 170
Followers: 2
Kudos [?]:
21
[0], given: 5
|
Re: Out of seven models, all of different heights, five models [#permalink]
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. Therefore the answer is C.
_________________
Srinivasan Vaidyaraman
sravna@gmail.com
Sravna Test Prep
http://www.sravna.com
|
|
|
|
|
|
Intern
Status: Attacking Verbal!
Joined: 08 Jan 2013
Posts: 33
Location: United States (NC)
Concentration: Leadership, Strategy
GMAT Date: 06-20-2013
Followers: 0
Kudos [?]:
10
[0], given: 18
|
Re: Out of seven models, all of different heights, five models [#permalink]
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: 61
Location: India
GMAT 1: 480 Q32 V25
WE: General Management (Manufacturing)
Followers: 2
Kudos [?]:
1
[0], given: 43
|
Re: Out of seven models, all of different heights, five models [#permalink]
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 = 6Case 2: 4 and NOT 6 is selected...This means we need to select 4 from the remaining 5. =\frac{5!}{4!1!}=5*1=5Case 3: 6 and NOT 4 is selected...This means we need to select 4 from the remaining 5. =\frac{5!}{4!1!}=5*1=5Case 4: 4 and 6 are not selected=\frac{5!}{5!}=1=6 + 5 + 5 + 1 = 17Answer: 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: 61
Location: India
GMAT 1: 480 Q32 V25
WE: General Management (Manufacturing)
Followers: 2
Kudos [?]:
1
[0], given: 43
|
Re: Out of seven models, all of different heights, five models [#permalink]
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. 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: 06-03-2013
GPA: 3.3
WE: Accounting (Accounting)
Followers: 0
Kudos [?]:
1
[0], given: 99
|
Re: Out of seven models, all of different heights, five models [#permalink]
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 [?]:
1
[0], given: 99
|
Re: Out of seven models, all of different heights, five models [#permalink]
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 = 6Case 2: 4 and NOT 6 is selected...This means we need to select 4 from the remaining 5. =\frac{5!}{4!1!}=5*1=5Case 3: 6 and NOT 4 is selected...This means we need to select 4 from the remaining 5. =\frac{5!}{4!1!}=5*1=5Case 4: 4 and 6 are not selected=\frac{5!}{5!}=1=6 + 5 + 5 + 1 = 17Answer: 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: 114
Location: United States
Concentration: Finance, International Business
GMAT 1: 590 Q28 V38
GPA: 2.7
WE: Accounting (Hospitality and Tourism)
Followers: 1
Kudos [?]:
17
[0], given: 7
|
Re: Out of seven models, all of different heights, five models [#permalink]
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
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11506
Followers: 1791
Kudos [?]:
9518
[0], given: 826
|
Re: Out of seven models, all of different heights, five models [#permalink]
05 May 2013, 22:59
|
|
|
|
|
|
Manager
Joined: 29 Mar 2010
Posts: 114
Location: United States
Concentration: Finance, International Business
GMAT 1: 590 Q28 V38
GPA: 2.7
WE: Accounting (Hospitality and Tourism)
Followers: 1
Kudos [?]:
17
[0], given: 7
|
Re: Out of seven models, all of different heights, five models [#permalink]
06 May 2013, 18:00
Bunuel wrote: Thanks alot Bunel, helped tremendously!
_________________
4/28 GMATPrep 42Q 36V 640
|
|
|
|
|
|
|
Re: Out of seven models, all of different heights, five models
[#permalink]
06 May 2013, 18:00
|
|
|
|
|
|
|
|
|
Similar topics |
Author |
Replies |
Last post |
|
Similar
Topics:
|
 |
|
|
Out of seven models, all of different heights, five models
|
Praetorian |
9 |
23 Sep 2003, 14:55 |
|
|
|
|
Out of seven models, all of different heights, five models
|
mbahope |
4 |
25 Nov 2004, 15:18 |
 |
|
|
Out of seven models, all of different heights, five models
|
Arsene_Wenger |
14 |
04 Mar 2005, 15:59 |
|
|
|
|
Out of seven models, all of different heights, five models
|
MA |
6 |
21 Apr 2005, 23:46 |
|
|
|
|
Out of seven models,all of different heights,five models
|
ipc302 |
9 |
13 Mar 2006, 12:43 |
|
|
|
|
|
|
close
