Qm

Measure 8 litres with a 10 and a 6

You have a 10-litre jug and a 6-litre jug, neither with any markings, plus a tap and a drain. Moves are: fill a jug, empty a jug, or pour from one to the other until one is empty or the other is full.

Get exactly 8 litres into the 10-litre jug. How few moves can it take?

Note that 8 is not a multiple of 6 and not a difference you can make in one pour, so it needs a little planning.

Show a hint

Ten minus six is four, and four plus four is eight. Can you keep a four-litre "deposit" somewhere while you make another four?

Your answer

Solving needs a free account

Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.

Discussion

Sign in to join the discussion · reading is open to everyone

💡 Discussion rules

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. Interview experiences are welcome. Respect your NDAs.

Loading discussion…

Learn the concepts

The theory behind this question.

Related questions

Exactly one litre from a 7 and a 5Three litres from a 12 and a 5Split eight litres in half with a 5 and a 3Fill a tank to exactly 17 litres with two jugsMeasure exactly 6 litres with a 9 and a 4 jug
All questions →