CAT 2024 Slot 1 Quant Q22

  • Quantitative Aptitude
  • Number System › Miscellaneous
  • Medium
  • Type in the answer (TITA)
  • CAT_2024_SLOT1_QA_Q22

Question 22

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}+\ldots .+a_{50} is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

217

Solution

  • Group the terms by their integer square root values kk.

  • The sum of terms for a given kk (up to k2+2kk^2+2k) is k(2k+1)=2k2+kk(2k+1) = 2k^2 + k.

  • Sum for k=1k=1 to 66: ∑k=16(2k2+k)=2(6×7×136)+6×72=182+21=203\sum_{k=1}^6 (2k^2 + k) = 2 \left(\frac{6 \times 7 \times 13}{6}\right) + \frac{6 \times 7}{2} = 182 + 21 = 203.

  • Add the remaining terms for n=49n=49 and n=50n=50 (where k=7k=7): 203+7+7=217203 + 7 + 7 = 217.

Detailed explanation

Concept: Floor Function and Grouping terms.

  1. The term an=⌊n⌋a_n = \lfloor\sqrt{n}\rfloor.

  2. We need the sum ∑n=150an\sum_{n=1}^{50} a_n.

  3. Notice that an=ka_n = k for k2≤n<(k+1)2k^2 \le n < (k+1)^2.

  4. The number of terms equal to kk is (k+1)2−k2=2k+1(k+1)^2 - k^2 = 2k + 1.

  5. For k=1k=1: n∈{1,2,3}n \in \{1, 2, 3\}, count is 3. Sum =1×3=3= 1 \times 3 = 3.

  6. For k=2k=2: n∈{4,…,8}n \in \{4, \ldots, 8\}, count is 5. Sum =2×5=10= 2 \times 5 = 10.

  7. For k=3k=3: n∈{9,…,15}n \in \{9, \ldots, 15\}, count is 7. Sum =3×7=21= 3 \times 7 = 21.

  8. For k=4k=4: n∈{16,…,24}n \in \{16, \ldots, 24\}, count is 9. Sum =4×9=36= 4 \times 9 = 36.

  9. For k=5k=5: n∈{25,…,35}n \in \{25, \ldots, 35\}, count is 11. Sum =5×11=55= 5 \times 11 = 55.

  10. For k=6k=6: n∈{36,…,48}n \in \{36, \ldots, 48\}, count is 13. Sum =6×13=78= 6 \times 13 = 78.

  11. For k=7k=7: n∈{49,50}n \in \{49, 50\}, count is 2 (only up to 50). Sum =7×2=14= 7 \times 2 = 14.

  12. Total sum =3+10+21+36+55+78+14=217= 3 + 10 + 21 + 36 + 55 + 78 + 14 = 217.

Practise similar questions

Practice 1 CAT_2024_SLOT1_QA_Q22_SQ01

For each positive integer nn, let f(n)f(n) denote the greatest integer less than or equal to n\sqrt{n}. The value of the sum f(1)+f(2)+f(3)+⋯+f(40)f(1) + f(2) + f(3) + \dots + f(40) is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

155

Solution

  • Group terms by k=⌊n⌋k = \lfloor \sqrt{n} \rfloor, where each integer kk appears 2k+12k + 1 times.

  • Complete blocks for k=1k = 1 to 55: sum is ∑k=15(2k2+k)=2(55)+15=125\sum_{k=1}^5 (2k^2 + k) = 2(55) + 15 = 125.

  • Incomplete block for k=6k = 6: nn spans from 3636 to 4040, giving 40−36+1=540 - 36 + 1 = 5 terms.

  • Value for k=6k = 6 terms: 6×5=306 \times 5 = 30.

  • Total sum: 125+30=155125 + 30 = 155.

Practice 2 CAT_2024_SLOT1_QA_Q22_SQ02

In a warehouse logistics system, packages are numbered 1,2,3,…,651, 2, 3, \dots, 65. The handling fee, in points, for package number nn is defined as the largest integer not exceeding n\sqrt{n}. The total handling fee, in points, for all 65 packages combined is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

324

Solution

  • For k=⌊n⌋k = \lfloor \sqrt{n} \rfloor, a full block has 2k+12k + 1 terms with sum 2k2+k2k^2 + k.

  • Full blocks from k=1k = 1 to 77: 2(7×8×156)+7×82=280+28=3082\left(\frac{7 \times 8 \times 15}{6}\right) + \frac{7 \times 8}{2} = 280 + 28 = 308.

  • Remaining terms for k=8k = 8: packages n=64n = 64 and n=65n = 65, giving 22 terms.

  • Contribution from k=8k = 8: 8×2=168 \times 2 = 16.

  • Total points: 308+16=324308 + 16 = 324.

Miscellaneous questions from other CAT papers

  1. CAT 2025 Slot 2 Quant Q9
    The sum of digits of the number (625)^65 (128)^36 , is
  2. CAT 2025 Slot 3 Quant Q5
    For a 4-digit number (greater than 1000), sum of the digits in the thousands, hundreds, and tens places is…
  3. CAT 2025 Slot 3 Quant Q8
    The sum of all the digits of the number (10^50+10^25-123) , is
  4. CAT 2023 Slot 1 Quant Q11
    Brishti went on an 8-hour trip in a car. Before the trip, the car had travelled a total of x km till then,…
  5. CAT 2022 Slot 2 Quant Q17
    For some natural number n , assume that (15000)! is divisible by (n!)! . The largest possible value of n is

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc