CAT 2020 Slot 1 Quant Q1
- Quantitative Aptitude
- Algebra › Minima & Maxima
- Easy
- Multiple choice
- CAT_2020_SLOT1_QA_Q01
Question 1
Among students, have birthdays in January, have birthday in February, and so on.
If , then the smallest possible value of is
Show answer and solution
Answer: (B)
Solution
-
We want to minimize the maximum number, so we distribute the 100 students as evenly as possible across the 12 months.
-
with a remainder of .
-
Base value for each month is . The remainder means 4 months must get an extra student, bringing their total to .
-
The maximum value is .
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 ().
If we assign 8 students to each of the 12 months, we account for 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 students.
Thus, the maximum value in this optimal even distribution is 9.
If we attempt to make the maximum 8, the total students could be at most , which is insufficient.
Smallest possible value of .
Practise similar questions
Practice 1 CAT_2020_SLOT1_QA_Q01_SQ01
In a customer support center, technical tickets were resolved across the days of a week, where represent the number of tickets resolved from Monday through Sunday, respectively. If , then the smallest possible value of is
Show answer and solution
Answer: (B)
Solution
-
To minimize the maximum day count, distribute the 150 tickets as evenly as possible across 7 days.
-
with remainder .
-
Base tickets per day is . The remaining tickets push 3 days to tickets.
-
Smallest maximum value is , corresponding to Option 2.
Practice 2 CAT_2020_SLOT1_QA_Q01_SQ02
A university library has newly acquired research monographs that are distributed across departmental sections, where denote the number of monographs placed in each section. If , then the smallest possible value of is
Show answer and solution
Answer: (C)
Solution
-
Distribute 220 monographs across 9 sections as evenly as possible to minimize the peak.
-
with remainder .
-
Base count is . The remainder of requires 4 sections to hold monographs.
-
The minimum peak value is , corresponding to Option 3.
Minima & Maxima questions from other CAT papers
- CAT 2025 Slot 1 Quant Q10
- CAT 2025 Slot 2 Quant Q14
- CAT 2023 Slot 2 Quant Q5
- CAT 2022 Slot 1 Quant Q2
- CAT 2022 Slot 2 Quant Q22
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc