precalculus
posted by Jane .
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?

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.
Respond to this Question
Similar Questions

dwyer
how do i start to solve this Harry has a choice of a veggie burge and a regular pizza he can have three toppings his choices are lettuce pickles onions tomatos and sprouts that is five items how many combinations can he have I think … 
Intro to probability
A certain pizza restaurant offers three different sizes of pizza and eight different toppings. How many distinct pizzas having two different toppings can be made? 
Math
A pizza shop has 6 meat toppings, 5 vegetable toppings, and 3 cheese toppings. How many different pizza's (one meat, one veg. and one cheese topping) can be made? 
Math (Data Management)
The student council is ordering pizza for their next meeting. There are 20 council members, 7 of whom are vegetarian. A committee of 3 will order 6 pizzas from a pizza shop that has a special price for large pizzas with up to three … 
algebra
how many different pizzas can be made if a pizza shop has 6 meat toppings, 5 vegetable toppings, and 3 cheese toppings to choose from using 1 of each on each pizza? 
Math
An Italian food restaurant claims that with the choices of toppings that they offer on their pizzas, you can order about 65,550 different types of pizza. How many toppings do they offer? 
Stats
A pizza parlor has 13 different toppings available for its pizzas, and 2 of these toppings are pepperoni and anchovies. If a customer picks 2 toppings at random, find the probability that pepperoni is one of the toppings. Round to … 
Statistics
Pine Pizza Palace sells pizza plain or with one or more of the following toppings: pepperoni, sausage, mushrooms, olives,onions, or anchovies. (six toppings or plain) How many different pizzas can be made? 
math
Imagine you are the owner of a pizza shop that offers three different types of crusts, seven different toppings, and three different cheeses. Create an advertisement for your shop with three lists: one for crusts, another for toppings, … 
math
There was a pizza parlor that offered six meat toppings and three cheese toppings. How many different combinations can be made if two meat toppings and one cheese toppings are selected?