2004 AMC 10A Problem 12

Below is the professionally curated solution for Problem 12 of the 2004 AMC 10A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2004 AMC 10A solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:multiplication principlesubsets

Difficulty rating: 1190

12.

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?

2424

256256

768768

40,32040{,}320

120,960120{,}960

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.

Problem 12 in Other Years