2004 AMC 10A Problems/Problem 12
Problem
Henry's Hamburger Heaven offers its hamburgers with the following condiments: ketchup, mustard, mayonnaise, tomato, lettuce, pickles, cheese, and onions. A customer can choose one, two, or three meat patties, and any collection of condiments. How many different kinds of hamburgers can be ordered?
Solution
For each condiment, our customer may either order it or not. There are 8 condiments. Therefore, there are ways to order the condiments.
There are also 3 choices for the meat, making a total of possible hamburgers .