Skip to main content

2025 AMC 10B Problem 18

Problem 18 of 25IntermediateAlgebra

What is the ones digit of the sum 1+2+3\lfloor\sqrt{1}\rfloor + \lfloor\sqrt{2}\rfloor + \lfloor\sqrt{3}\rfloor ++2024+ \cdots + \lfloor\sqrt{2024}\rfloor +2025?+ \lfloor\sqrt{2025}\rfloor? (Recall that x\lfloor x \rfloor denotes the greatest integer less than or equal to x.x.)

Answer choices

Show solution

Solution

For each m,m, n=m\lfloor\sqrt{n}\rfloor = m on the 2m+12m + 1 integers m2n(m+1)21.m^2 \le n \le (m + 1)^2 - 1. Since 2025=45,\sqrt{2025} = 45, the terms with 1m441 \le m \le 44 contribute m=144m(2m+1),\sum_{m=1}^{44} m(2m + 1), and n=2025n = 2025 tacks on 45.45. That sum is m=144(2m2+m)\sum_{m=1}^{44}(2m^2 + m) =24445896= 2 \cdot \tfrac{44 \cdot 45 \cdot 89}{6} +44452=58740+ \tfrac{44 \cdot 45}{2} = 58740 +990=59730,+ 990 = 59730, so the total is 59775.59775. Its ones digit is 5.5. Therefore, the answer is D.

More practice

Concepts: floor and ceiling functions · sum of first n squares

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.