CAT 2018 Slot 2 Quant Q29

  • Quantitative Aptitude
  • Algebra › Minima & Maxima
  • Hard
  • Multiple choice
  • CAT_2018_SLOT2_QA_Q29

Question 29

Let a1,a2,…,a52a_{1}, a_{2}, \ldots, a_{52} be positive integers such that a1<a2<…<a52a_{1}<a_{2}<\ldots<a_{52}. Suppose, their arithmetic mean is one less than the arithmetic mean of a2,a3a_{2}, a_{3}, …,a52\ldots, a_{52}. If a52=100a_{52}=100, then the largest possible value of a1a_{1} is

  1. A

    2020

    Answer A in PrepSoc practice
  2. B

    2323

    Answer B in PrepSoc practice
  3. C

    4545

    Answer C in PrepSoc practice
  4. D

    4848

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (B)

2323

Solution

  • Let mean of a2,…,a52a_2, \ldots, a_{52} be MM. Total sum: a1+51M=52(M−1)  ⟹  a1=M−52a_1 + 51M = 52(M - 1) \implies a_1 = M - 52.

  • To maximize a1a_1, maximize MM.

  • For distinct integers ending at a52=100a_{52} = 100, the 51 largest possible values are 50,51,…,10050, 51, \ldots, 100.

  • Max mean M=50+1002=75M = \frac{50 + 100}{2} = 75.

  • Max a1=75−52=23a_1 = 75 - 52 = 23.

Detailed explanation

Concept: Arithmetic Mean & Extremal Values of Integer Sequences.

  1. Let the arithmetic mean of the 5151 integers a2,a3,…,a52a_{2}, a_{3}, \ldots, a_{52} be MM.

  2. The sum of these 5151 numbers is:

    S51=a2+a3+…+a52=51MS_{51} = a_{2} + a_{3} + \ldots + a_{52} = 51M

  3. The arithmetic mean of all 5252 integers is given as M−1M - 1.

  4. The sum of all 5252 numbers is:

    S52=a1+S51=52(M−1)S_{52} = a_{1} + S_{51} = 52(M - 1)

  5. Substitute S51=51MS_{51} = 51M into the sum:

    a1+51M=52M−52a_{1} + 51M = 52M - 52

    a1=M−52  ⟹  M=a1+52a_{1} = M - 52 \implies M = a_{1} + 52

  6. To maximize a1a_{1}, we must maximize the mean MM, which is equivalent to maximizing the sum S51=a2+a3+…+a52S_{51} = a_2 + a_3 + \ldots + a_{52}.

  7. Since a1<a2<a3<…<a52=100a_1 < a_2 < a_3 < \ldots < a_{52} = 100 are strictly increasing positive integers, the sum S51S_{51} is maximized when the 5151 integers are the largest possible distinct integers terminating at 100100:

    a52=100,a51=99,…,a2=50a_{52} = 100, \quad a_{51} = 99, \quad \ldots, \quad a_{2} = 50

  8. The maximum possible sum S51S_{51} is:

    S51max⁡=50+51+…+100=51×(50+1002)=51×75S_{51}^{\max} = 50 + 51 + \ldots + 100 = 51 \times \left(\frac{50 + 100}{2}\right) = 51 \times 75

  9. The maximum possible mean MM is:

    Mmax⁡=S51max⁡51=75M^{\max} = \frac{S_{51}^{\max}}{51} = 75

  10. Find the maximum value of a1a_1:

    a1max⁡=Mmax⁡−52=75−52=23a_{1}^{\max} = M^{\max} - 52 = 75 - 52 = 23

  11. Since a1=23<a2=50a_1 = 23 < a_2 = 50, all conditions (a1<a2<…<a52a_1 < a_2 < \ldots < a_{52}) are valid. Thus, the largest possible value of a1a_1 is 2323.

Practise similar questions

Practice 1 CAT_2018_SLOT2_QA_Q29_SQ01

Let a1,a2,…,a42a_{1}, a_{2}, \ldots, a_{42} be positive integers such that a1<a2<…<a42a_{1} < a_{2} < \ldots < a_{42}. Suppose their arithmetic mean is one less than the arithmetic mean of a2,a3,…,a42a_{2}, a_{3}, \ldots, a_{42}. If a42=90a_{42} = 90, then the largest possible value of a1a_{1} is

  1. A

    2525

  2. B

    2828

  3. C

    4848

  4. D

    5050

Show answer and solution

Answer: (B)

2828

Solution

  • Let mean of a2,…,a42a_2, \ldots, a_{42} be MM. Total sum: a1+41M=42(M−1)  ⟹  a1=M−42a_1 + 41M = 42(M - 1) \implies a_1 = M - 42.

  • To maximize a1a_1, maximize MM.

  • For distinct integers ending at a42=90a_{42} = 90, the 41 largest possible values are 50,51,…,9050, 51, \ldots, 90.

  • Maximum mean M=50+902=70M = \frac{50 + 90}{2} = 70.

  • Maximum a1=70−42=28  ⟹  a_1 = 70 - 42 = 28 \implies Option 2.

Practice 2 CAT_2018_SLOT2_QA_Q29_SQ02

Let a1,a2,…,a32a_{1}, a_{2}, \ldots, a_{32} be positive integers such that a1<a2<…<a32a_{1} < a_{2} < \ldots < a_{32}. Suppose their arithmetic mean is one less than the arithmetic mean of a2,a3,…,a32a_{2}, a_{3}, \ldots, a_{32}. If a32=80a_{32} = 80, then the largest possible value of a1a_{1} is

  1. A

    3030

  2. B

    3232

  3. C

    3333

  4. D

    4949

Show answer and solution

Answer: (C)

3333

Solution

  • Let mean of a2,…,a32a_2, \ldots, a_{32} be MM. Total sum: a1+31M=32(M−1)  ⟹  a1=M−32a_1 + 31M = 32(M - 1) \implies a_1 = M - 32.

  • To maximize a1a_1, maximize MM.

  • For distinct integers ending at a32=80a_{32} = 80, the 31 largest values are 50,51,…,8050, 51, \ldots, 80.

  • Maximum mean M=50+802=65M = \frac{50 + 80}{2} = 65.

  • Maximum a1=65−32=33  ⟹  a_1 = 65 - 32 = 33 \implies Option 3.

Minima & Maxima questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q10
    A value of c for which the minimum value of f(x) = x^2 - 4cx + 8c is greater than the maximum value of g(x)…
  2. CAT 2025 Slot 2 Quant Q14
    If a,b,c and d are integers such that their sum is 46, then the minimum possible value of (a-b)^2 + (a-c)^2…
  3. CAT 2023 Slot 2 Quant Q5
    Let k be the largest integer such that the equation (x - 1)^2 + 2kx + 11 = 0 has no real roots. If y is a…
  4. CAT 2022 Slot 1 Quant Q2
    For natural numbers x , y , and z , if xy + yz = 19 and yz + xz = 51 , then the minimum possible value of…
  5. CAT 2022 Slot 2 Quant Q22
    If a and b are non-negative real numbers such that a + 2b = 6 , then the average of the maximum and minimum…

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

Practise in PrepSoc