Number of pizza topping combinations It seems there are lots of pizza questions but I'm not sure how to apply the answers to my problem.  Obviously I'm not a mathematician.  Essentially I'm trying to determine how many different variations of pizzas there are given the following parameters.  You can choose unlimited, unique toppings (no double toppings).  Each pizza can have at most 1 sauce but the rest can be mixed and matched to your hearts content.  How do I do this?
6 sauces
7 cheeses
15 vegetables
7 meats
2 seasonings    

Well,  for this you break it up into the two types:  Sauces and not sauces.  The answer is slightly different depending on whether no sauce at all is an option (i.e. is it at most 1,  or exactly 1?)
So,  if it's exactly 1,  you have 6 choices for sauce, if it's at most 1, you have 7.   That's independent of the other choices,  so you multiply 6 (or 7) by the rest.
Now,  since the rest of the toppings it's irrelevant how many you have of which variations,  all you need to consider for each individual item (each cheese, veggie, etc), is whether its ON or OFF.   In other words,  each other thing has 2 states,  and each choice is independent of each other, so again the multiplication principle applies.   To simplify the math, you can just add the other things together,  so $7+15+7+2=31$.   Then you have $6*2^{31}$ choices, or $7*2^{31}$ if no sauce is a choice
Basically, divide everything up into completely independent choices, then multiply each outcome of independent events.
