-
vishugogo
- Master | Next Rank: 500 Posts
- Posts: 131
- Joined: Tue Aug 30, 2011 4:50 am
- Location: India
- Thanked: 28 times
- Followed by:6 members
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?
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?
