Hi
I am really struggling to see when to answer a counting question using combintaiton or using permutation - Anyone got any tips to graps these concepts better?
I have a book with a whole bunch of combo and perm examples and for instance here is a very simple one:
Theresa ordered a combo pizza with 3 different toppings. If there are 6 toppings to choose from and one of her toppings is mushrooms, how many different combo pizzas did she have to choose from?
I thought this was a combination problems and as there mushrooms are fixed it was a 5C3 so the answer is 10? Well its not the answer is 20? C
Can someone please explain this to me!
Combination or Permutation, please help
This topic has expert replies
-
- Senior | Next Rank: 100 Posts
- Posts: 62
- Joined: Thu Jul 03, 2008 4:52 am
GMAT/MBA Expert
- Ian Stewart
- GMAT Instructor
- Posts: 2621
- Joined: Mon Jun 02, 2008 3:17 am
- Location: Montreal
- Thanked: 1090 times
- Followed by:355 members
- GMAT Score:780
It's a pizza, so the order of the toppings doesn't matter (pineapple, mushrooms and bacon is the same pizza as bacon, mushrooms and pineapple). If we know we have mushrooms, we need to choose 2 toppings from the remaining 5, which we can do in 5C2 ways. Equivalently, we can choose 3 toppings to leave off of the pizza, which we can do in 5C3 ways. Either way, the answer should be 10, so either there's something else in the question (perhaps a choice of two different cheeses, which would double the answer?), or the book you're using has the wrong answer. Out of curiosity, what book is it? In any case, your interpretation is entirely correct.[email protected] wrote: I have a book with a whole bunch of combo and perm examples and for instance here is a very simple one:
Theresa ordered a combo pizza with 3 different toppings. If there are 6 toppings to choose from and one of her toppings is mushrooms, how many different combo pizzas did she have to choose from?
I thought this was a combination problems and as there mushrooms are fixed it was a 5C3 so the answer is 10? Well its not the answer is 20? C
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
ianstewartgmat.com
-
- Legendary Member
- Posts: 829
- Joined: Mon Jul 07, 2008 10:09 pm
- Location: INDIA
- Thanked: 84 times
- Followed by:3 members
just my 2 cents on it...
i think 20 is correct .. as we have already chosen ...
choosing 1 topping out of 5 will in 5 ways,,
choosing another topping out 4( having exhausted 2 topping options) is 4 ways.
hence its 5*4 = 20. ( i think its a permutation question )
i think 20 is correct .. as we have already chosen ...
choosing 1 topping out of 5 will in 5 ways,,
choosing another topping out 4( having exhausted 2 topping options) is 4 ways.
hence its 5*4 = 20. ( i think its a permutation question )
- beeparoo
- Master | Next Rank: 500 Posts
- Posts: 200
- Joined: Sun Jun 17, 2007 10:46 am
- Location: Canada
- Thanked: 9 times
Pff. There's NO WAY that this problem, as worded, is a permutation problem. How can the order of the toppings matter on a pizza??sudhir3127 wrote:just my 2 cents on it...
i think 20 is correct .. as we have already chosen ...
choosing 1 topping out of 5 will in 5 ways,,
choosing another topping out 4( having exhausted 2 topping options) is 4 ways.
hence its 5*4 = 20. ( i think its a permutation question )
Unless, the pizza has layers; like a bottom pepperoni layer, a middle mushroom layer, and top pineapple layer. Either way, it better be DELICIOUS!
GMAT obsession begone - girl needs her social life back.
GMAT/MBA Expert
- Ian Stewart
- GMAT Instructor
- Posts: 2621
- Joined: Mon Jun 02, 2008 3:17 am
- Location: Montreal
- Thanked: 1090 times
- Followed by:355 members
- GMAT Score:780
Brilliant- a layered pizza. A perfect illustration of when order should matter, and when it should not. Nice one!beeparoo wrote:
Unless, the pizza has layers; like a bottom pepperoni layer, a middle mushroom layer, and top pineapple layer.