2022 AMC 12A Problem 16

Below is the professionally curated solution for Problem 16 of the 2022 AMC 12A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2022 AMC 12A 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:triangular numberperfect squarerecursion

Difficulty rating: 1800

16.

A triangular number is a positive integer that can be expressed in the form tn=1+2+3++n,t_n=1+2+3+\cdots+n, for some positive integer n.n. The three smallest triangular numbers that are also perfect squares are t1=1=12,t_1=1=1^2, t8=36=62,t_8=36=6^2, and t49=1225=352.t_{49}=1225=35^2. What is the sum of the digits of the fourth smallest triangular number that is also a perfect square?

66

99

1212

1818

2727

Solution:

Square triangular numbers satisfy the recurrence Nk=34Nk1Nk2+2.N_k=34N_{k-1}-N_{k-2}+2. Starting from N2=36N_2=36 and N3=1225,N_3=1225, the next term is N4=34122536+2=41616.N_4=34\cdot1225-36+2=41616.

Indeed 41616=2042=2882892,41616=204^2=\dfrac{288\cdot289}{2}, so it is both a perfect square and t288.t_{288}.

The sum of its digits is 4+1+6+1+6=18.4+1+6+1+6=18.

Thus, the correct answer is D.

Problem 16 in Other Years