Measuring two pints

HardBrainteasers~9m

You have a $7$ -pint and an $11$ -pint vessel and an unlimited water source. You must end with exactly $2$ pints in a vessel. A single "transaction" is filling a vessel to the top, emptying a vessel completely, or pouring one vessel into the other until the source is empty or the destination is full. What is the minimum number of transactions needed?

Show hints (2)+

Model states $(a,b)$ and do a breadth-first search; each fill/empty/pour is one transaction.
The shortest path to a vessel holding $2$ takes $14$ moves.

Answer

Reveal answer →

Create a free account to see the full worked solution and track your progress.

Create a free account

Interview format: Market Maker, Numerical Reasoning Tests

Measuring two pints

Answer

Related questions