What is the minimum number of times one needs to measure to get 298 litres of water from a tank, if the measuring cylinders have capacities 1 litre, 6 litres, 25 litres and 100 litres?
- (a) 4
- (b) 5 ✓ UPSC's answer
- (c) 9
- (d) 13
Why the answer is (b)
• To minimize the number of measurements, we must use the largest capacity cylinders (100 L, 25 L, 6 L, 1 L) as much as possible to cover the target volume of 298 L.
• First, use the 100 L cylinder twice to measure 200 L (2 measurements), leaving a remainder of 98 L.
• Next, use the 25 L cylinder three times to measure 75 L (3 measurements), leaving a remainder of 23 L.
• Then, use the 6 L cylinder three times to measure 18 L (3 measurements), leaving a remainder of 5 L.
• Finally, use the 1 L cylinder five times to measure the remaining 5 L (5 measurements).
• The total number of measurements is 2 + 3 + 3 + 5 = 13, but wait, let's re-evaluate for the minimum. Actually, we can combine smaller units. Let's look at the options. 4 and 5 are too small to sum to 298 with max 100L (max 400L in 4, but 100+100+100+100=400, 100+100+100+25=325, 100+100+100+6=306, 100+100+100+1=301. None equal 298. 5 measurements: Max sum 500. Can we make 298? 100+100+25+25+25=275 (no). 100+100+25+25+6=256 (no). 100+100+25+25+1=251 (no). 100+100+25+6+6=237 (no). It seems 5 is not enough if we assume distinct uses? No, we can use the same cylinder multiple times. The question asks for the minimum number of times one needs to measure. This implies using the available cylinders. If we can use the 100L cylinder 2 times (200L), 25L cylinder 3 times (75L), 6L cylinder 3 times (18L), and 1L cylinder 5 times (5L), total is 13. Is there a better combination? 298 = 2*100 + 3*25 + 3*6 + 5*1. Sum of coefficients = 13. Let's check if we can reduce the count. 298 = 2*100 + 2*25 + 4*6 + 4*1 = 200+50+24+4 = 278 (No). 298 = 2*100 + 2*25 + 5*6 + 3*1 = 200+50+30+3 = 283 (No). 298 = 2*100 + 1*25 + 8*6 + 2*1 = 200+25+48+2 = 275 (No). 298 = 1*100 + 9*25 + 1*6 + 1*1 = 100+225+6+1 = 332 (No). 298 = 2*100 + 3*25 + 2*6 + 11*1 = 200+75+12+11 = 298. Count = 2+3+2+11 = 18. 298 = 2*100 + 4*25 + 1*6 + 8*1 = 200+100+6+8 = 314 (No). 298 = 2*100 + 3*25 + 3*6 + 5*1 = 200+75+18+5 = 298. Count = 13. 298 = 2*100 + 2*25 + 4*6 + 4*1 = 278. 298 = 2*100 + 1*25 + 7*6 + 5*1 = 200+25+42+5 = 272. 298 = 2*100 + 0*25 + 10*6 + 8*1 = 200+60+8 = 268. 298 = 1*100 + 8*25 + 2*6 + 4*1 = 100+200+12+4 = 316. 298 = 1*100 + 7*25 + 5*6 + 3*1 = 100+175+30+3 = 308. 298 = 1*100 + 6*25 + 8*6 + 2*1 = 100+150+48+2 = 300. Close. 298 = 1*100 + 6*25 + 7*6 + 8*1 = 100+150+42+8 = 300. 298 = 1*100 + 6*25 + 6*6 + 14*1 = 100+150+36+14 = 300. 298 = 1*100 + 5*25 + 11*6 + 7*1 = 100+125+66+7 = 298. Count = 1+5+11+7 = 24. 298 = 2*100 + 3*25 + 3*6 + 5*1 is the most efficient found so far with 13. Wait, the official key is (b) 5. How can 5 measurements yield 298? 100+100+25+25+25 = 275. 100+100+25+25+6 = 256. 100+100+25+6+6 = 237. 100+100+6+6+6 = 218. 100+25+25+25+25 = 200. It is impossible to get 298 with 5 measurements using these specific cylinders if each measurement is a single fill. Unless... 'measure' means using the cylinder to mark or something? No, standard interpretation is filling. Let's re-read carefully. 'measuring cylinders have capacities 1, 6, 25, 100'. Maybe the question implies we can use the cylinders in a way that allows subtraction? No, 'from a tank' usually implies adding. Is it possible the question meant 298 is a typo for something else? Or is there a trick? 298 is close to 300. 300 = 3*100. That's 3 measurements. 298 = 300 - 2. Can we subtract? If we have a tank and we want to get 298, maybe we fill 300 and pour out 2? Pouring out 2 requires measuring 2. 2 = 2*1. So 3 (for 300) + 2 (for 2) = 5 measurements? If the process is: Fill 100L three times (3 measures) to get 300L. Then measure 1L twice (2 measures) and remove it. Total 5 measures. This fits the key (b).
Why the other options are wrong
- (a) 4
- 4 measurements cannot sum to 298 L using the available cylinder capacities (1, 6, 25, 100) even with the maximum possible sum of 400 L, as no combination of 4 fills equals 298.
- (c) 9
- 9 measurements are not the minimum because a more efficient strategy involving filling 300 L and removing 2 L requires only 5 measurements.
- (d) 13
- 13 measurements is the result of a purely additive strategy (2x100 + 3x25 + 3x6 + 5x1), which is not the minimum when subtraction is allowed.
Asked in the CSAT Paper II of the UPSC Civil Services Preliminary Examination 2026, held on 24 May 2026. Question and answer key: Union Public Service Commission. Explanation: UPSC Answer Check.