• Support PF! Buy your school textbooks, materials and every day products via PF Here!

Pizza permutations problem

pizza store has small/medium/large with 10 different toppings 2 crusts and 3 types of sauses. how many ways to ordera pizza with atleast 1 topping and 1 sauce?
 
2,208
1
This is straight nPk stuff.
 

HallsofIvy

Science Advisor
Homework Helper
41,711
876
This isn't really a "permutations" problem since order is not important. Use the "fundamental counting principal". If you have n choices for "X" and m choices for "Y", then you have mn choices for both X and Y together.
 
38
0
Does the "at least 1 topping and 1 sauce" mean AT LEAST ONE TOPPING AND ONLY ONE SAUCE or does it mean AT LEAST ONE TOPPING AND AT LEAST ONE SAUCE?
 
88
0
LittleWolf said:
Does the "at least 1 topping and 1 sauce" mean AT LEAST ONE TOPPING AND ONLY ONE SAUCE or does it mean AT LEAST ONE TOPPING AND AT LEAST ONE SAUCE?
it means typical pizza of 1 sauce plus at least 1 topping.
for each of 3 sizes, each of 2 crusts, and each of 3 sauces, you'll need to consider:
(number ways choosing 1 topping
+ number ways choosing 2 toppings
+ number ways choosing 3 toppings
+ ... ... ... number ways choosing 10 toppings)
 

honestrosewater

Gold Member
2,071
5
LittleWolf is right; The structure of the statement is ambiguous, and the meaning doesn't help much. You can certainly have more than one type of sauce on a pizza, just as you can have more than one topping. Just choose one meaning and solve for it, or solve for both meanings.
 
186
0
This is a combination qn..Juz take 3*10*2*3
 
538
2
gunblaze said:
This is a combination qn..Juz take 3*10*2*3
You havent taken the condition into consideration.
 
88
0
himurakenshin said:
pizza store has small/medium/large with 10 different toppings 2 crusts and 3 types of sauses. how many ways to ordera pizza with atleast 1 topping and 1 sauce?
based on previous thread contributions:
# orders for each of 3 sizes, each of 2 crusts, at least 1 of 10 toppings, and at least 1 of 3 sauces =
(3 sizes)(2 crusts)

(number ways choosing 1 topping from 10
+ number ways choosing 2 toppings from 10
+ number ways choosing 3 toppings from 10
+ ... ... ... number ways choosing 10 toppings from 10)

(number ways choosing 1 sauce from 3
+ number ways choosing 2 sauces from 3
+ number ways choosing 3 sauces from 3)

[tex] = \ 6 \cdot \left ( \sum_{r=1}^{10} \mathbb{C}_{r}^{10} \right ) \cdot \left ( \sum_{r=1}^{3} \mathbb{C}_{r}^{3} \right ) [/tex]

[tex] = \ 6 \cdot \left ( \, (-1) \ + \ \sum_{r=0}^{10} \mathbb{C}_{r}^{10} \right ) \cdot \left ( \, (-1) \ + \ \sum_{r=0}^{3} \mathbb{C}_{r}^{3} \right ) [/tex]

[tex] = \ 6 \cdot \left ( \ (-1) \, + \, (2^{10}) \ \right ) \cdot \left ( \ (-1) \, + \, (2^{3}) \ \right ) [/tex]

[tex] = \ 6 \cdot \left (1023 \right ) \cdot \left (7 \right ) [/tex]

[tex] = \ 42,966 [/tex]
 

Related Threads for: Pizza permutations problem

  • Posted
Replies
4
Views
3K
Replies
5
Views
4K
  • Posted
Replies
11
Views
6K
  • Posted
Replies
9
Views
7K
  • Posted
Replies
6
Views
2K
Replies
1
Views
2K
  • Posted
Replies
3
Views
551

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top