AMC 10A 2004 Problem 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 di erent kinds of hamburgers can be ordered?

Answer Choices
A. 24
B. 256
C. 768
D. 40,320
E. 120,960