2016 AMC 10A Problem 9

Below is the professionally curated solution for Problem 9 of the 2016 AMC 10A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2016 AMC 10A 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 numberfactoringdigits

Difficulty rating: 1070

9.

A triangular array of 20162016 coins has 11 coin in the first row, 22 coins in the second row, 33 coins in the third row, and so on up to NN coins in the NNth row. What is the sum of the digits of N?N?

66

77

88

99

1010

Solution:

Recall that the sum of the first NN number is N(N+1)2.\dfrac{N(N + 1)}{2}.

We want to find NN such that N(N+1)2=2016. \dfrac{N(N + 1)}{2} = 2016. Cross-multiplying and simplifying gives us N2+N4032=0. N^2 + N - 4032 = 0. Factoring gives us (N63)(N+64)=0 (N - 63)(N + 64) = 0 We want the positive value so N=63.N = 63. Adding together the digits gives us 9.9.

Thus, the correct answer is D .

Problem 9 in Other Years