Permutations Question - HELP

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 107
Joined: Tue Jun 05, 2012 3:25 am
Thanked: 1 times
Followed by:13 members

Permutations Question - HELP

by soni_pallavi » Mon Oct 29, 2012 1:02 am
Hi

Could someone explain this question.

A photographer will arrange 6 people with 6 different heights for a photograph by placing them in two rows of three so that each person in the first row is standing in front of someone in the second row.The heights of people of each row must increase from left to right and each person in the second row must be taller than the person standing in front of him.How many arrangement of the 6 people are possible?

Thanks
Source: — Problem Solving |

Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Mon Oct 29, 2012 1:30 am

by Shailesh02 » Mon Oct 29, 2012 1:35 am
Arrange 6 people in two rows in increasing height in each row. Also every person standing behind should be taller than person standing in front of him.
Answer should be 36.
soni_pallavi wrote:Hi

Could someone explain this question.

A photographer will arrange 6 people with 6 different heights for a photograph by placing them in two rows of three so that each person in the first row is standing in front of someone in the second row.The heights of people of each row must increase from left to right and each person in the second row must be taller than the person standing in front of him.How many arrangement of the 6 people are possible?

Thanks

Master | Next Rank: 500 Posts
Posts: 107
Joined: Tue Jun 05, 2012 3:25 am
Thanked: 1 times
Followed by:13 members

by soni_pallavi » Mon Oct 29, 2012 2:08 am
The answer in the book is 5.Thats what got me confused.

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 » Mon Oct 29, 2012 4:18 am
A photographer will arrange 6 people of 6 different heights for photograph by placing them in two rows of three so that each person in the first row is standing in front of some one in second row. The heights of the people with in each row should be increasing from left right, and each person in the second row must be taller than the person standing in front of him or her. How many such arrangements of the 6 people are possible?

a) 5
b) 6
c) 9
d) 24
e) 36
Let the 6 people be represented by the numbers 1-6, inclusive.
Fill the MOST RESTRICTED positions first and work down to the LEAST RESTRICTED positions.

Place 1 and 6:
XX6
1XX

Place 2:
Case A:
2X6
1XX

Case B:
XX6
12X

Place 5, whose position will determine where 3 and 4 can go:
Case A:
256...246
134...135

Case B:
346...356...456
125...124...123

Total options = 5.
The correct answer is A.
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