UPSC Prelims 2026 CSAT Q22 · Numeracy
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?
- a4
- b5
- c9
- d13
Show answer & explanationHide answer
Fill the 100 L cylinder three times to get 300 L, then remove 1 L twice to leave 298 L, which is 3 + 2 = 5 measurements, and no 4-measurement combination gives 298.
Statement-by-statement analysis
- Four measurements without any 100 L fill give at most 4 × 25 = 100 L, so 100 L fills are essential.
- Three 100s make 300, and the one remaining measurement would have to be −2 L, but no 2 L cylinder exists. Two 100s make 200, and the other two measurements must add 98, but their maximum is 25 + 25 = 50.
- Four 100s with signs give only 400, 200 or 0. One 100 gives at most 100 + 75 = 175. So 298 is impossible in 4 measurements.
- Step 1: fill 100 L three times, giving 3 × 100 = 300 L (3 measurements).
- Step 2: take out 1 L twice, giving 300 − 2 × 1 = 298 L (2 measurements).
- Total is 3 + 2 = 5. Since 4 is impossible, 5 is the minimum.
- 298 can be reached with more measurements, for example 2 × 100 + 4 × 25 − 2 × 1 = 298, which is 8 measurements.
- Being achievable does not make a count the minimum.
- Since 5 measurements already work, 9 cannot be the answer.
- This is the greedy addition-only count: 2 × 100 + 3 × 25 + 3 × 6 + 5 × 1 = 200 + 75 + 18 + 5 = 298, which is 2 + 3 + 3 + 5 = 13 measurements.
- Even with additions only, 2 × 100 + 2 × 25 + 8 × 6 = 200 + 50 + 48 = 298 needs just 12 measurements, so 13 is not minimal.
- It also ignores the option of removing water, which brings the count down to 5.
Concept to know
- Each measurement is one fill (adding water) or one removal (taking water out) with a single cylinder.
- The target is written as a signed sum of capacities, Σ (±n × c), and the aim is to minimise the total count Σ n.
- First look for a round multiple of the largest cylinder close to the target. Here 300 is near 298, so the gap is only 2.
- Close the small gap with the fewest small measurements. A gap of 2 needs two 1 L removals, since 6 − 1 − 1 − 1 − 1 would need 5 steps.
- To prove minimality, take one count lower and show that no combination works, using bounds such as 4 × 25 = 100 < 298.
Related facts for revision
- Weighing questions where weights can go on both pans also allow subtraction. Weights 1, 3, 9, 27 can measure every value up to 40.
- In the addition-only version (pour in only), coin-change logic applies, and greedy is not always optimal, as 12 versus 13 shows here.
- Two-jug puzzles, such as getting 4 L using 3 L and 5 L jugs, depend on combinations a × x − b × y and on the gcd of the capacities.
- Words like 'measure', 'take out' or 'both pans' signal that subtraction is allowed. Words like 'pour into the tank only' restrict you to addition.
Optimisation with combinations of denominations, recognising that removal is allowed, and checking that the answer is truly the minimum.
Trap: Option (d) 13 tempts candidates who fill greedily (100, 100, 25, 25, 25, 6, 6, 6, 1 × 5) and never consider removing water. To save time, round up to the nearest multiple of 100, which is 300, note the gap of 2, and you get 3 + 2 = 5 within seconds.
More Numeracy PYQs
Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.