CAT 2022 Slot 2 Quant Q18

  • Quantitative Aptitude
  • Algebra › Progression & Series
  • Hard
  • Type in the answer (TITA)
  • CAT_2022_SLOT2_QA_Q18

Question 18

The average of a non-decreasing sequence of NN numbers a1,a2,…,aNa_{1}, a_{2}, \ldots, a_{N} is 300300. If a1a_{1} is replaced by 6a16 a_{1}, the new average becomes 400400. Then, the number of possible values of a1a_{1} 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:

14

Solution

  • Express the increase in sum: ΔS=5a1=(400−300)N=100N  ⟹  a1=20N\Delta S = 5a_{1} = (400 - 300)N = 100N \implies a_{1} = 20N.

  • Single element sequence N=1N = 1 is invalid because a1=20≠300a_{1} = 20 \neq 300, so N≥2N \ge 2.

  • Monotonicity bound: for a non-decreasing sequence, minimum term a1≤Average  ⟹  20N≤300  ⟹  N≤15a_{1} \le \text{Average} \implies 20N \le 300 \implies N \le 15.

  • Number of allowable values of NN is 15−2+1=1415 - 2 + 1 = 14, giving exactly 14 possible values of a1a_{1}.

Detailed explanation

Concept: Averages, Sequence Sums, and Monotonicity Bounds

Let SS be the sum of the NN numbers in the non-decreasing sequence a1≤a2≤⋯≤aNa_{1} \le a_{2} \le \dots \le a_{N}.

The initial average of the NN numbers is 300300.

S=a1+a2+⋯+aN=300NS = a_{1} + a_{2} + \dots + a_{N} = 300N

When a1a_{1} is replaced by 6a16a_{1}, the sum increases by 5a15a_{1}.

The new average becomes 400400, giving the new sum equation:

S+5a1=400NS + 5a_{1} = 400N

Substitute S=300NS = 300N into this equation:

300N+5a1=400N  ⟹  5a1=100N  ⟹  a1=20N300N + 5a_{1} = 400N \implies 5a_{1} = 100N \implies a_{1} = 20N

Now analyze the feasibility of NN:

If N=1N = 1, then a1=20(1)=20a_{1} = 20(1) = 20, but the given average for N=1N=1 is 300300, so N≥2N \ge 2.

Since the sequence is non-decreasing, every term ak≥a1a_{k} \ge a_{1} for all k∈{1,2,…,N}k \in \{1, 2, \dots, N\}.

Therefore, the total sum must satisfy:

S≥Na1S \ge N a_{1}

Substitute S=300NS = 300N and a1=20Na_{1} = 20N:

300N≥N(20N)  ⟹  300N≥20N2300N \ge N(20N) \implies 300N \ge 20N^2

Dividing both sides by 20N20N (since N>0N > 0):

N≤15N \le 15

Thus, NN can be any integer from 22 to 1515 inclusive.

For every valid integer N∈{2,3,…,15}N \in \{2, 3, \dots, 15\}, a1=20Na_{1} = 20N takes a distinct positive integer value.

The number of possible values of a1a_{1} is 15−2+1=1415 - 2 + 1 = 14.

Practise similar questions

Practice 1 CAT_2022_SLOT2_QA_Q18_SQ01

The average of a non-decreasing sequence of NN numbers a1,a2,…,aNa_{1}, a_{2}, \ldots, a_{N} is 240240. If a1a_{1} is replaced by 5a15a_{1}, the new average becomes 300300. Then, the number of possible values of a1a_{1} is

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

Show answer and solution

Answer:

15

Solution

  • Calculate the increase in sum: ΔS=4a1=(300−240)N=60N  ⟹  a1=15N\Delta S = 4a_{1} = (300 - 240)N = 60N \implies a_{1} = 15N.

  • For N=1N = 1, a1=15≠240a_{1} = 15 \neq 240, so N≥2N \ge 2.

  • Apply the non-decreasing condition: a1≤Average  ⟹  15N≤240  ⟹  N≤16a_{1} \le \text{Average} \implies 15N \le 240 \implies N \le 16.

  • Number of possible values of a1a_{1} is 16−2+1=1516 - 2 + 1 = 15.

Practice 2 CAT_2022_SLOT2_QA_Q18_SQ02

The average of a non-decreasing sequence of NN numbers a1,a2,…,aNa_{1}, a_{2}, \ldots, a_{N} is 180180. If a1a_{1} is replaced by 7a17a_{1}, the new average becomes 240240. Then, the number of possible values of a1a_{1} is

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

Show answer and solution

Answer:

17

Solution

  • Find the relationship between a1a_{1} and NN: 6a1=(240−180)N=60N  ⟹  a1=10N6a_{1} = (240 - 180)N = 60N \implies a_{1} = 10N.

  • Single term N=1N = 1 is invalid since a1=10≠180a_{1} = 10 \neq 180, so N≥2N \ge 2.

  • Non-decreasing sequence requires minimum term a1≤Average  ⟹  10N≤180  ⟹  N≤18a_{1} \le \text{Average} \implies 10N \le 180 \implies N \le 18.

  • Total valid values of NN and hence a1a_{1} is 18−2+1=1718 - 2 + 1 = 17.

Progression & Series questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q9
    In the set of consecutive odd numbers \1, 3, 5, , 57\ , there is a number k such that the sum of all the…
  2. CAT 2025 Slot 1 Quant Q13
    For any natural number k , let a k = 3^k . The smallest natural number m for which \(a 1)^1 (a 2)^2 (a…
  3. CAT 2025 Slot 2 Quant Q3
    Let a n be the n^th term of a decreasing infinite geometric progression. If a 1+a 2+a 3 = 52 and a 1a 2+a 2a…
  4. CAT 2025 Slot 3 Quant Q1
    In an arithmetic progression, if the sum of fourth, seventh and tenth terms is 99, and the sum of the first…
  5. CAT 2024 Slot 1 Quant Q20
    Suppose x 1, x 2, x 3, , x 100 are in arithmetic progression such that x 5=-4 and 2 x 6+2 x 9=x 11+x 13 ,…

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

Practise in PrepSoc