2001 AMC 10 Problem 19

Below is the professionally curated solution for Problem 19 of the 2001 AMC 10, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2001 AMC 10 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:stars and barscombinations

Difficulty rating: 1340

19.

Pat wants to buy four donuts from an ample supply of three types of donuts: glazed, chocolate, and powdered. How many different selections are possible?

66

99

1212

1515

1818

Solution:

The number of selections is the number of nonnegative integer solutions of g+c+p=4.g+c+p=4. By stars and bars, this is (4+22)=(62)=15.\dbinom{4+2}{2}=\dbinom62=15.

Thus, the correct answer is D.

Problem 19 in Other Years