NUMBER THEORY · LABORATORY

Jug laboratory: from coefficients to pours

Choose two integer capacities and an amount to isolate. Watch water and coefficients change one move at a time.

Based on Bonnie Averbach and Orin Chein’s method in Problem Solving Through Recreational Mathematics, p. 118 of the edition shown in the article; the display and cycles are our teaching extensions.

Read the article and method

Capacities: integers from 1 to 100 L. Target: integer from 0 to 1,000 L; the laboratory flags targets beyond capacity. Playback: at most 2,000 moves.

Rules and exact target

Only fill an empty jug and discharge a full jug. Each pour continues until one jug empties or the other fills. At the end the target is in one jug and the other is empty. A and B never swap places.