Permutation and Combination Problem

This topic has expert replies
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 104
Joined: Fri Oct 07, 2011 10:23 pm
Thanked: 36 times
Followed by:4 members

by fcabanski » Tue Sep 10, 2013 8:03 pm
At least two means visiting 2 or 3 or 4 cities. The order matters, because going to New York then Los Angeles, for example, is a different itinerary than going to Los Angeles then New York. Since order matters, use permutations.

Visiting 2 cities out of 4, when order matters, is 4P2.

Visiting 3 out of 4, order matters, is 4P3.

Visiting 4 out of 4, order matters, is 4P4.

Add them together to get the total number of itineraries: 4P2 + 4P3 + 4P4.

This is a simple problem. The solution is the definition of permutations.
Expert GMAT tutor.
[email protected]

If you find one of my answers helpful, please click thank.

Contact me to discuss online GMAT tutoring.