LiveUPSC Prelims 2026 Answer Key is LIVEView Now
QUESTION

CSAT

Medium

Maths

Prelims 2026

What is the minimum number of times one needs to measure to get 298298 litres of water from a tank, if the measuring cylinders have capacities 11 litre, 66 litres, 2525 litres and 100100 litres?

Select an option to attempt

Explanation

To find the minimum number of measurements required to get exactly 298298 litres, we can use a combination of drawing water from the tank (adding to our container) and pouring water back into the tank (subtracting from our container).

Approach 1: Only Adding Water If we only draw water, we would use the greedy approach (using the largest possible cylinders first):

  • 22 times 100100 litres = 200200 litres
  • 33 times 2525 litres = 7575 litres
  • 33 times 66 litres = 1818 litres
  • 55 times 11 litre = 55 litres Total volume = 200+75+18+5=298200 + 75 + 18 + 5 = 298 litres. Total measurements = 2+3+3+5=132 + 3 + 3 + 5 = 13 times.

Approach 2: Adding and Subtracting Water (Optimal) To minimize the number of measurements, we can overshoot the target volume and then remove the excess water by pouring it back into the tank.

  • We can draw 100100 litres 33 times: 3×100=3003 \times 100 = 300 litres. (This takes 33 measurements)
  • We have an excess of 22 litres (300298=2300 - 298 = 2).
  • We can remove this excess by using the 11-litre cylinder to pour water back into the tank 22 times: 2×1=22 \times 1 = 2 litres. (This takes 22 measurements)

Total volume = 3002=298300 - 2 = 298 litres. Total measurements = 33 (drawing) +2+ 2 (pouring back) = 55 times.

Can we do it in 44 measurements? To get close to 298298 with 44 measurements, we must use the 100100-litre cylinder 33 times (300300 litres). We would then have only 11 measurement left to subtract the excess. The closest volumes we could achieve are:

  • 3×1001×1=2993 \times 100 - 1 \times 1 = 299 litres
  • 3×1001×6=2943 \times 100 - 1 \times 6 = 294 litres Since neither gives exactly 298298 litres, 44 measurements are not enough.

Thus, the minimum number of times one needs to measure is 55.

Trusted by 2L aspirants

Practice UPSC Prelims PYQs Smarter

Practice Now
  • Track accuracy & weak areas
  • See past trends & repeated themes
Start Practicing Now

Crack UPSC with your
Personal AI Mentor

An AI-powered ecosystem to learn, practice, and evaluate with discipline

SuperKalam
SuperKalam is your personal mentor for UPSC preparation, guiding you at every step of the exam journey.

Download the App

Get it on Google PlayDownload on the App Store
Follow us

ⓒ Snapstack Technologies Private Limited