Sum of Floor Square Roots

CAT 2024 Slot 1 · QA · Medium · Functions

For any natural number nn, let ana_n be the largest integer not exceeding n\sqrt{n}. Then the value of a1+a2++a50a_1 + a_2 + \dots + a_{50} is

Answer

217

Explanation

an=na_n = \lfloor\sqrt{n}\rfloor. Group nn based on values of n=k\lfloor\sqrt{n}\rfloor = k (which occurs for 2k+12k+1 values of nn):

  • k=1k = 1: n[1,3]n \in [1, 3] (3 values)     3×1=3\implies 3 \times 1 = 3
  • k=2k = 2: n[4,8]n \in [4, 8] (5 values)     5×2=10\implies 5 \times 2 = 10
  • k=3k = 3: n[9,15]n \in [9, 15] (7 values)     7×3=21\implies 7 \times 3 = 21
  • k=4k = 4: n[16,24]n \in [16, 24] (9 values)     9×4=36\implies 9 \times 4 = 36
  • k=5k = 5: n[25,35]n \in [25, 35] (11 values)     11×5=55\implies 11 \times 5 = 55
  • k=6k = 6: n[36,48]n \in [36, 48] (13 values)     13×6=78\implies 13 \times 6 = 78
  • k=7k = 7: n=49,50n = 49, 50 (2 values)     2×7=14\implies 2 \times 7 = 14

Total sum=3+10+21+36+55+78+14=217\text{Total sum} = 3 + 10 + 21 + 36 + 55 + 78 + 14 = 217

Practise this under exam conditions

Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.

Solve in the workspace