Permutation vs Combination

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 355
Joined: Thu Feb 19, 2009 12:42 pm
Thanked: 2 times
Followed by:1 members

Permutation vs Combination

by vineetbatra » Sat Jun 13, 2009 8:33 am
Mike, a DJ at a high school radio station, neeeds to play two or three more songs before the end of the school dance. if each composition must be selected from a list of 10 most popular songs of the year, how many song sequences are available for the remainder of the dance.

1. 6
2. 90
3. 165
4. 720
5. 810

Is this a combination problem or a permutation problem, and why?

Master | Next Rank: 500 Posts
Posts: 487
Joined: Fri Mar 27, 2009 5:49 am
Thanked: 36 times

Re: Permutation vs Combination

by dtweah » Sat Jun 13, 2009 10:46 am
vineetbatra wrote:Mike, a DJ at a high school radio station, neeeds to play two or three more songs before the end of the school dance. if each composition must be selected from a list of 10 most popular songs of the year, how many song sequences are available for the remainder of the dance.

1. 6
2. 90
3. 165
4. 720
5. 810

Is this a combination problem or a permutation problem, and why?
From the phrasing it would appear that any song played would give equal satistaction so it does not matter the order in which songs are chosen. All the songs are grouped under "10 most popular" heading so order of ranking is not important. That ought to make it a combination problem.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

Re: Permutation vs Combination

by Ian Stewart » Sat Jun 13, 2009 11:03 am
vineetbatra wrote:Mike, a DJ at a high school radio station, neeeds to play two or three more songs before the end of the school dance. if each composition must be selected from a list of 10 most popular songs of the year, how many song sequences are available for the remainder of the dance.

1. 6
2. 90
3. 165
4. 720
5. 810

Is this a combination problem or a permutation problem, and why?
If the question asks how many 'sequences' are possible, then order is certainly important; it's a permutations question, not a combinations question. That said, the wording of the question is pretty bad. Parts of it aren't even grammatical, and it isn't at all clear whether Mike is allowed to play the same song twice. From the answer choices, it's clear he's not; if he plays two songs, he has 10 choices for the first and 9 for the second, so 10*9 = 90 sequences in total. If he plays three songs he has 10, 9 and 8 choices, so 10*9*8 = 720 sequences in total, giving us a total of 90 + 720 = 810 sequences.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

User avatar
Master | Next Rank: 500 Posts
Posts: 355
Joined: Thu Feb 19, 2009 12:42 pm
Thanked: 2 times
Followed by:1 members

by vineetbatra » Sun Jun 14, 2009 2:29 pm
Thanks Ian, i.e. the correct answer.