CAT 2020 Slot 1 Quant Q1

  • Quantitative Aptitude
  • Algebra › Minima & Maxima
  • Easy
  • Multiple choice
  • CAT_2020_SLOT1_QA_Q01

Question 1

Among 100100 students, x1x_{1} have birthdays in January, x2x_{2} have birthday in February, and so on.

If x0=max⁡(x1,x2,…,x12)x_{0}=\max \left(x_{1}, x_{2}, \ldots , x_{12}\right), then the smallest possible value of x0x_{0} is

  1. A

    1212

    Answer A in PrepSoc practice
  2. B

    99

    Answer B in PrepSoc practice
  3. C

    88

    Answer C in PrepSoc practice
  4. D

    1010

    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)

99

Solution

  • We want to minimize the maximum number, so we distribute the 100 students as evenly as possible across the 12 months.

  • 100÷12=8100 \div 12 = 8 with a remainder of 44.

  • Base value for each month is 88. The remainder 44 means 4 months must get an extra student, bringing their total to 99.

  • The maximum value is 99.

Detailed explanation

Concept: Pigeonhole Principle.

To minimize the maximum value among 12 groups summing to 100, we must distribute the values as evenly as possible.

Dividing 100 by 12 gives a quotient of 8 and a remainder of 4 (100=12×8+4100 = 12 \times 8 + 4).

If we assign 8 students to each of the 12 months, we account for 12×8=9612 \times 8 = 96 students.

The remaining 4 students must be placed into any of the 12 months.

By placing them into 4 separate months (1 student each), those 4 months will have 8+1=98 + 1 = 9 students.

Thus, the maximum value x0x_0 in this optimal even distribution is 9.

If we attempt to make the maximum 8, the total students could be at most 12×8=9612 \times 8 = 96, which is insufficient.

Smallest possible value of x0=9x_0 = 9.

Practise similar questions

Practice 1 CAT_2020_SLOT1_QA_Q01_SQ01

In a customer support center, 150150 technical tickets were resolved across the 77 days of a week, where d1,d2,…,d7d_1, d_2, \dots, d_7 represent the number of tickets resolved from Monday through Sunday, respectively. If M=max⁡(d1,d2,…,d7)M = \max(d_1, d_2, \dots, d_7), then the smallest possible value of MM is

  1. A

    2121

  2. B

    2222

  3. C

    2323

  4. D

    2525

Show answer and solution

Answer: (B)

2222

Solution

  • To minimize the maximum day count, distribute the 150 tickets as evenly as possible across 7 days.

  • 150÷7=21150 \div 7 = 21 with remainder 33.

  • Base tickets per day is 2121. The remaining 33 tickets push 3 days to 21+1=2221 + 1 = 22 tickets.

  • Smallest maximum value is 2222, corresponding to Option 2.

Practice 2 CAT_2020_SLOT1_QA_Q01_SQ02

A university library has 220220 newly acquired research monographs that are distributed across 99 departmental sections, where b1,b2,…,b9b_1, b_2, \dots, b_9 denote the number of monographs placed in each section. If bmax⁡=max⁡(b1,b2,…,b9)b_{\max} = \max(b_1, b_2, \dots, b_9), then the smallest possible value of bmax⁡b_{\max} is

  1. A

    2424

  2. B

    2626

  3. C

    2525

  4. D

    2828

Show answer and solution

Answer: (C)

2525

Solution

  • Distribute 220 monographs across 9 sections as evenly as possible to minimize the peak.

  • 220÷9=24220 \div 9 = 24 with remainder 44.

  • Base count is 2424. The remainder of 44 requires 4 sections to hold 24+1=2524 + 1 = 25 monographs.

  • The minimum peak value is 2525, corresponding to 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