2023 AMC 12B Problem 16

Below is the professionally curated solution for Problem 16 of the 2023 AMC 12B, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2023 AMC 12B 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:Chicken McNugget Theorem

Difficulty rating: 1660

16.

In Coinland, there are three types of coins, each worth 6,6, 10,10, and 15.15. What is the sum of the digits of the maximum amount of money that is impossible to have?

88

1010

77

1111

99

Solution:

The amounts 30,31,32,33,34,3530,31,32,33,34,35 are all attainable (for instance 30=65,30=6\cdot 5, 31=6+10+15,31=6+10+15, 32=62+102,32=6\cdot 2+10\cdot 2, 33=63+15,33=6\cdot 3+15, 34=64+10,34=6\cdot 4+10, 35=10+10+1535=10+10+15). Adding 66's then reaches every larger amount. Checking below, 2929 is impossible, since 296, 2910, 291529-6,\ 29-10,\ 29-15 are all impossible. So the largest impossible amount is 29,29, whose digit sum is 2+9=11.2+9=11.

Thus, the correct answer is D.

Problem 16 in Other Years