Permutation / combinations

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 60
Joined: Thu Sep 24, 2009 2:38 pm
Location: NYC
Thanked: 33 times
Followed by:9 members
GMAT Score:710

Permutation / combinations

by benjiboo » Thu Sep 24, 2009 7:05 pm
There are five flavors of icecream: banana, chocolate, lemon, strawberry and vanilla. You can have three scoops. How many variations will there be?






Why is the answer 35 (7!/3!x4!) and not 5^3 written like (5*5*5)=125?

Thank you
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 107
Joined: Tue Sep 15, 2009 7:18 pm
Location: Pune, India
Thanked: 6 times
GMAT Score:630

i'm puzzled

by vivekjaiswal » Thu Sep 24, 2009 7:23 pm
I would have gone for the 5*5*5
But as you say it isn't the right answer...I hope someone would clarify :(

I hope there isn't anything missing in the question

Senior | Next Rank: 100 Posts
Posts: 60
Joined: Thu Sep 24, 2009 2:38 pm
Location: NYC
Thanked: 33 times
Followed by:9 members
GMAT Score:710

Re: i'm puzzled

by benjiboo » Thu Sep 24, 2009 7:35 pm
vivekjaiswal wrote:I would have gone for the 5*5*5
But as you say it isn't the right answer...I hope someone would clarify :(

I hope there isn't anything missing in the question

Nothing is missing in the question. Someone needs to clarify why you can not use the 5*5*5 formula. (n^r)

User avatar
Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Thu Aug 27, 2009 3:40 am
Thanked: 2 times
GMAT Score:700

Re: Permutation / combinations

by Trader AK » Fri Sep 25, 2009 9:03 am
benjiboo wrote:There are five flavors of icecream: banana, chocolate, lemon, strawberry and vanilla. You can have three scoops. How many variations will there be?

Why is the answer 35 (7!/3!x4!) and not 5^3 written like (5*5*5)=125?

Thank you
Question 1
There are five flavors of icecream: banana, chocolate, lemon, strawberry and vanilla. You can have three scoops. How many variations will there be? (flavors cannot be repeated)
Answer
5C3 = 5!/(3! x 2!) = 10

Question 2
There are five flavors of icecream: banana, chocolate, lemon, strawberry and vanilla. You can have three scoops. How many variations will there be? (flavors can be repeated)
Answer
5 x 5 x 5 = 125

Question 3
There are five flavors of icecream: banana, chocolate, lemon, strawberry and vanilla. You can have three scoops. How many variations will there be? (flavors can be repeated but order doesn't matter)
Answer
(5+3-1)! / [3! x (5-1)!] = 35

From GMAT point of view, you need to know only first and second questions.

I am sure, 3rd question is not from any reputed GMAT related material.

There are many things, Permutation with repetition, Permutation without repetition, Combination with repetition, Combination without repetition. GMAT doesn't ask all the things. This will become very very complicated.

Still if u want to do research on question number 3, you can do that (but not for your GMAT exam). This question is about "Combination without repetition". So, here we can do repetitions. But point to be noted is that it is a combination problem. So, order doesn't matter.
Normally, when we take 5^3, order matters. So, BBL and BLB are different possibilities. But in 3rd question, BBL & BLB are same only (because order doesn't matter). This way, we need to proceed.

User avatar
Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Thu Mar 20, 2008 5:05 pm
Location: Colorado Springs, CO
GMAT Score:550

by rajiishere » Fri Sep 25, 2009 9:23 am
I would have gone for 5*5*5 or would have thought that something on the question about repetition is missing...

But Trader AK, that was a detailed explanation...Thanks!

Senior | Next Rank: 100 Posts
Posts: 60
Joined: Thu Sep 24, 2009 2:38 pm
Location: NYC
Thanked: 33 times
Followed by:9 members
GMAT Score:710

by benjiboo » Fri Sep 25, 2009 9:31 am
Trader AK, thank you for the explanation.

Master | Next Rank: 500 Posts
Posts: 107
Joined: Tue Sep 15, 2009 7:18 pm
Location: Pune, India
Thanked: 6 times
GMAT Score:630

Re: Permutation / combinations

by vivekjaiswal » Mon Sep 28, 2009 7:29 pm
Trader AK wrote:
benjiboo wrote:There are five flavors of icecream: banana, chocolate, lemon, strawberry and vanilla. You can have three scoops. How many variations will there be?

Why is the answer 35 (7!/3!x4!) and not 5^3 written like (5*5*5)=125?

Thank you
Question 1
There are five flavors of icecream: banana, chocolate, lemon, strawberry and vanilla. You can have three scoops. How many variations will there be? (flavors cannot be repeated)
Answer
5C3 = 5!/(3! x 2!) = 10

Question 2
There are five flavors of icecream: banana, chocolate, lemon, strawberry and vanilla. You can have three scoops. How many variations will there be? (flavors can be repeated)
Answer
5 x 5 x 5 = 125

Question 3
There are five flavors of icecream: banana, chocolate, lemon, strawberry and vanilla. You can have three scoops. How many variations will there be? (flavors can be repeated but order doesn't matter)
Answer
(5+3-1)! / [3! x (5-1)!] = 35
From GMAT point of view, you need to know only first and second questions.

I am sure, 3rd question is not from any reputed GMAT related material.

There are many things, Permutation with repetition, Permutation without repetition, Combination with repetition, Combination without repetition. GMAT doesn't ask all the things. This will become very very complicated.

Still if u want to do research on question number 3, you can do that (but not for your GMAT exam). This question is about "Combination without repetition". So, here we can do repetitions. But point to be noted is that it is a combination problem. So, order doesn't matter.
Normally, when we take 5^3, order matters. So, BBL and BLB are different possibilities. But in 3rd question, BBL & BLB are same only (because order doesn't matter). This way, we need to proceed.
Hi Trader AK,

Thanks for showing us all the possible outcomes of various interpretations.
May be I am being really dumb, but could you please also explain how you arrived at the last expression (the one I have bold faced in the quote above.)

Thanks Again,
Vivek