permutations question

This topic has expert replies
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 354
Joined: Tue Jun 27, 2006 9:20 pm
Thanked: 11 times
Followed by:5 members

by 800guy » Sat Dec 02, 2006 11:46 am
this is a permutations problem

number of permutations for ONE pizza:
8P3 =

8! divided by (8 - 3)! = 336

multiply this by 3 since there are 3 types of crust

336 x 3 = 1008

hope this helps!!

Junior | Next Rank: 30 Posts
Posts: 14
Joined: Sun Dec 03, 2006 2:45 pm

Why is this a permutation problem?

by projase » Tue Dec 05, 2006 3:06 pm
Why is this a permutation and not a combination problem?

For me the solution is 3x 8C3.....
800guy wrote:this is a permutations problem

number of permutations for ONE pizza:
8P3 =

8! divided by (8 - 3)! = 336

multiply this by 3 since there are 3 types of crust

336 x 3 = 1008

hope this helps!!

Master | Next Rank: 500 Posts
Posts: 354
Joined: Tue Jun 27, 2006 9:20 pm
Thanked: 11 times
Followed by:5 members

by 800guy » Tue Dec 05, 2006 3:15 pm
you're right projase

i think this should be a combinations problem after all. somehow i got the right answer though using the permutations equation

Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Mon Nov 22, 2010 12:34 am
Location: India

by one_pacifist » Thu Feb 03, 2011 8:11 pm
hi all :D

new to permutations and combinations topic, so need help on this ....

q) A set of 6 questions contains true /false type questions.
Maximum how many students can take the test if all the students answer differently from others and must attempt all the questions ?

a gud explanation on answer will help a lot!!!!!!
Be Vulnerable

Legendary Member
Posts: 1337
Joined: Sat Dec 27, 2008 6:29 pm
Thanked: 127 times
Followed by:10 members

by Night reader » Thu Feb 03, 2011 10:13 pm
saigopal7 wrote:Pat's pizza offers thick,thin, or deep-dish style crust.There are 8 choices for toppings.

In how many ways can u choose a pizza with three different toppings?


Ans:1008
8P3 * 3!=8!/(8-3)! *3=1008

call pizzas: thick-x,thin-y, deep-dish-z

x, y or z can be chosen in 8 ways as the first order
x, y or z can be chosen in 7 ways
x, y or z can be chosen in 6 ways
(8*7*6) *3=1008
Last edited by Night reader on Sat Feb 05, 2011 1:12 am, edited 1 time in total.

Legendary Member
Posts: 586
Joined: Tue Jan 19, 2010 4:38 am
Thanked: 31 times
Followed by:5 members
GMAT Score:730

by rohu27 » Fri Feb 04, 2011 9:41 pm
Nightreader,

Please clarify this one.
we are asked to choose a single pizza wth 3 diff toppings.
no. of ways to choose 3 toppings out of 8 is 8c3.
as the no. of crusts are 3, total combnations are: 3*8c3=168 combinations.

or is it tht we need to consider a thin crust pizza wth ABC toppings diff frm a thin crust pizza wth BAC toppgs?

Totally confused :(
Night reader wrote:
saigopal7 wrote:Pat's pizza offers thick,thin, or deep-dish style crust.There are 8 choices for toppings.

In how many ways can u choose a pizza with three different toppings?


Ans:1008
8P3 * 3!=8!/(8-3)! *3!=2116 this should be the correct answer in reality

or call pizzas: thick-x,thin-y, deep-dish-z

x, y or z can be chosen in 8 ways as the first order
x, y or z can be chosen in 7 ways
x, y or z can be chosen in 6 ways
(8*7*6) *3!=2116

Legendary Member
Posts: 1337
Joined: Sat Dec 27, 2008 6:29 pm
Thanked: 127 times
Followed by:10 members

by Night reader » Sat Feb 05, 2011 1:11 am
I've edited the previous solution; the problem doesn't explicitly state the topping order, so I assumed that ABC is different from BAC :)
if the topping order doesn't matter than 3*6C3 if it does matter then 3*6P3

rohu27 wrote:Nightreader,

Please clarify this one.
we are asked to choose a single pizza wth 3 diff toppings.
no. of ways to choose 3 toppings out of 8 is 8c3.
as the no. of crusts are 3, total combnations are: 3*8c3=168 combinations.

or is it tht we need to consider a thin crust pizza wth ABC toppings diff frm a thin crust pizza wth BAC toppgs?

Totally confused :(
Night reader wrote:
saigopal7 wrote:Pat's pizza offers thick,thin, or deep-dish style crust.There are 8 choices for toppings.

In how many ways can u choose a pizza with three different toppings?


Ans:1008
8P3 * 3!=8!/(8-3)! *3!=2116 this should be the correct answer in reality

or call pizzas: thick-x,thin-y, deep-dish-z

x, y or z can be chosen in 8 ways as the first order
x, y or z can be chosen in 7 ways
x, y or z can be chosen in 6 ways
(8*7*6) *3!=2116