Manhattan 4th edition word translations

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 131
Joined: Tue Aug 30, 2011 4:50 am
Location: India
Thanked: 28 times
Followed by:6 members

Manhattan 4th edition word translations

by vishugogo » Tue Aug 13, 2013 12:11 pm
I am following the Manhattan 4th edition word translations book.

I faced the following questions while doing the chapter on Combinatorics.

If seven people board an airport shuttle with only three available seats, how
many different seating arrangements are possible? (Assume that three of
the seven will actually take the seats.)

The following solution was given for the above problem.

Three of the people will take the seats (designated I, 2, and 3), and the other four will be
left standing (designated "5"). The problem is therefore equivalent to finding anagrams of
the "word" 123SSSS, where the four S's are equivalent and indistinguishable.

7!/ 4! = 210

Now consider this problem.

If three of seven standby passengers are selected for a flight, how many
different combinations of standby passengers can be selected?

At first, this problem may seem identical to the previous one, because it also involves selecting
3 elements out of a set of 7. However, there is a crucial difference. This time, the three
"chosen ones" are also indistinguishable, whereas in the earlier problem, the three seats on
the shuttle were considered different. As a result, you designate all three flying passengers as
F's. The four non-flying passengers are still designated as N's. The problem is then equivalent
to finding anagrams of the "word" FFFNNNN.

7! / (3! * 4!) = 35

My question is

How are both problems different?

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Tue Aug 13, 2013 1:28 pm
Hi vishugogo,

The BIG difference between permutation and combination questions is this: Does the order of elements matter?

In your first example, the question refers to "arrangements"; this is a big clue that you're dealing with a permutation question.

The easy way to solve it is to just keep track of each element as you place it. Here, we have 3 seats:

_ _ _

How many different people could be in the first seat?

7 _ _

Now, how many could be in the second seat?

7 6 _

Now, how many could be in the third seat?

7 6 5

Multiply the values: 7 x 6 x 5 = 210 arrangements

In the second example, the word "combinations" is the clue that this is a combination question. Here, the order DOESN'T matter, so the group ABC is the same as ACB, BAC, BCA, CAB and CBA. You're not allowed to count all 6 options though, you're only allowed to count 1 combo. The combination formula helps to eliminate all of the "duplicate" options.

Here, we'd have 7!/(3!)(4!) = 35 combos of 3 people

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

User avatar
Master | Next Rank: 500 Posts
Posts: 131
Joined: Tue Aug 30, 2011 4:50 am
Location: India
Thanked: 28 times
Followed by:6 members

by vishugogo » Tue Aug 13, 2013 8:39 pm
Thanks for the clear solution.

But could you explain using anagram method as I had difficulty in understanding that method.

User avatar
Master | Next Rank: 500 Posts
Posts: 283
Joined: Sun Jun 23, 2013 11:56 pm
Location: Bangalore, India
Thanked: 97 times
Followed by:26 members
GMAT Score:750

by ganeshrkamath » Tue Aug 13, 2013 9:38 pm
vishugogo wrote:I am following the Manhattan 4th edition word translations book.

I faced the following questions while doing the chapter on Combinatorics.

If seven people board an airport shuttle with only three available seats, how
many different seating arrangements are possible? (Assume that three of
the seven will actually take the seats.)
First select 3 people out of 7 to be seated => 7C3
Then arrange them => 3!
So the total number of arrangements = 7C3 * 3! = 7!/(3!4!) * 3! = 7!/4! = 7*6*5 = 210
vishugogo wrote: Now consider this problem.

If three of seven standby passengers are selected for a flight, how many
different combinations of standby passengers can be selected?
First select 3 people out of 7 => 7C3
That's it! You don't have to arrange them. They have asked us to select 3 people, not to arrange them.
So the total number of combinations = 7C3 = 7!/(3!4!) = 35

Cheers
Every job is a self-portrait of the person who did it. Autograph your work with excellence.

Kelley School of Business (Class of 2016)
GMAT Score: 750 V40 Q51 AWA 5 IR 8
https://www.beatthegmat.com/first-attemp ... tml#688494

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3380
Joined: Mon Mar 03, 2008 1:20 am
Thanked: 2256 times
Followed by:1535 members
GMAT Score:800

by lunarpower » Sat Aug 17, 2013 6:37 am
The most efficient way to solve the first problem is just to multiply 7 x 6 x 5. That way you don't have to mess around with any of that anagram stuff.

For the second problem, aside from the solution(s) given above, you can just call the passengers A, B, C, D, E, F, G, and make a list. Shouldn't take more than a minute to make the list, if it is sufficiently organized.
Ron has been teaching various standardized tests for 20 years.

--

Pueden hacerle preguntas a Ron en castellano
Potete chiedere domande a Ron in italiano
On peut poser des questions à Ron en français
Voit esittää kysymyksiä Ron:lle myös suomeksi

--

Quand on se sent bien dans un vêtement, tout peut arriver. Un bon vêtement, c'est un passeport pour le bonheur.

Yves Saint-Laurent

--

Learn more about ron