2024 AMC 10B Problem 25

Below is the professionally curated solution for Problem 25 of the 2024 AMC 10B, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2024 AMC 10B 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:Diophantine Equationrectangular prismcasework

Difficulty rating: 2470

25.

Each of 2727 bricks (right rectangular prisms) has dimensions a×b×c,a \times b \times c, where a,b,a, b, and cc are pairwise relatively prime positive integers. These bricks are arranged to form a 3×3×33 \times 3 \times 3 block, as shown on the left below. A 2828th brick with the same dimensions is introduced, and these bricks are reconfigured into a 2×2×72 \times 2 \times 7 block, shown on the right. The new block is 11 unit taller, 11 unit wider, and 11 unit deeper than the old one. What is a+b+c?a + b + c?

8888

8989

9090

9191

9292

Solution:

The 3×3×33 \times 3 \times 3 block has sides 3a,3b,3c.3a, 3b, 3c. The 2×2×72 \times 2 \times 7 block has sides 2u,2v,7w,2u, 2v, 7w, where (u,v,w)(u, v, w) is some permutation of (a,b,c).(a, b, c). Each new side beats its old counterpart by 1,1, so the multiset {3a+1,3b+1,3c+1}\{3a + 1, 3b + 1, 3c + 1\} equals {2u,2v,7w}.\{2u, 2v, 7w\}. Try matching the 77-side to 3(one value)+1.3(\text{one value}) + 1. With {a,b,c}={19,29,44}\{a, b, c\} = \{19, 29, 44\} it all lines up: 719=133=344+1,7 \cdot 19 = 133 = 3 \cdot 44 + 1, 229=58=319+1,2 \cdot 29 = 58 = 3 \cdot 19 + 1, and 244=88=329+1.2 \cdot 44 = 88 = 3 \cdot 29 + 1. Those are pairwise coprime, so a+b+c=19+29+44=92.a + b + c = 19 + 29 + 44 = 92. Thus, E is the correct answer.

Problem 25 in Other Years