Skip to main content

2004 AMC 10A Problem 12

Problem 12 of 25IntermediateCounting & Probability

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?

Answer choices

Show solution

Solution

Each of the 88 condiments is independently in or out, giving 28=2562^8 = 256 condiment combinations. For each of these there are 33 choices of patty count, so the number of hamburgers is 3×256=768. 3 \times 256 = 768. Thus, the correct answer is C.

More practice

Concepts: multiplication principle · subsets

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.