Posted by Jane on Sunday, September 9, 2007 at 11:27pm.
Luigi sells one size of pizza but he claims that his selection of toppings allows for :more than 4000 different choices." What is the smallest number of toppings Luigi could offer?

precalculus  drwls, Monday, September 10, 2007 at 12:16am
That depends upon the maximum number of toppings per slice. With N varieties of topping, and the total number of chosen toppings running from 0 to N, the possible number of toppings is
1 + N + N*(N1)/2! + N(N1)(N2)/3! + .. + N + 1
The series continues for each N until you end up with last terms of N and 1. Try various value of N unti you exceed 4000 for the series sum.
For N = 10, the number of possibilities is
1 + 10 + 45 + 120 + 210 + 252 + 210 + 120 + 45 + 10 + 1 = 1024. This happens to equal 2^10. Although I have not proived it, the number of possible topping combinations with N toppings appears to ne 2^N. With 12 toppings, 4096 combinations are possible.
Answer This Question
Related Questions
 Math  An Italian food restaurant claims that with the choices of toppings that ...
 Stats  A pizza parlor has 13 different toppings available for its pizzas, and 2...
 Statistics  Pine Pizza Palace sells pizza plain or with one or more of the ...
 Intro to probability  A certain pizza restaurant offers three different sizes ...
 algebra  how many different pizzas can be made if a pizza shop has 6 meat ...
 Math (Data Management)  The student council is ordering pizza for their next ...
 math  There was a pizza parlor that offered six meat toppings and three cheese ...
 math  Imagine you are the owner of a pizza shop that offers three different ...
 Math  A pizza shop has 6 meat toppings, 5 vegetable toppings, and 3 cheese ...
 dwyer  how do i start to solve this Harry has a choice of a veggie burge and a ...
More Related Questions