Sum of Greatest Integer Functions

CAT 2022 Slot 1 · QA · Hard · Functions

For any real number xx, let [x][x] be the largest integer less than or equal to xx. If n=1N[15+n25]=25\sum_{n=1}^{N} \left[\frac{1}{5} + \frac{n}{25}\right] = 25, then NN is

Answer

44

Explanation

Let tn=[15+n25]=[5+n25]t_n = \left[\frac{1}{5} + \frac{n}{25}\right] = \left[\frac{5 + n}{25}\right].

For n=1,2,,19n = 1, 2, \dots, 19: 5+n25[625,2425]    tn=0\frac{5 + n}{25} \in \left[\frac{6}{25}, \frac{24}{25}\right] \implies t_n = 0

For n=20,21,,44n = 20, 21, \dots, 44: 5+n25[2525,4925]=[1,1.96]    tn=1\frac{5 + n}{25} \in \left[\frac{25}{25}, \frac{49}{25}\right] = [1, 1.96] \implies t_n = 1

Sum for n=1n = 1 to NN:

  • For 1n191 \le n \le 19, sum is 00.
  • For n=20n = 20 onwards, each term contributes 11. We need the sum to equal 2525. Number of terms with tn=1t_n = 1 needed is 2525. Since tn=1t_n = 1 starts at n=20n = 20, the 25th such term is n=20+251=44n = 20 + 25 - 1 = 44.

Thus, N=44N = 44.

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