Решение головоломки: Как торговец отмерял вино и воду?

Число в конце каждого абзаца означает количество операций, совершенных в этом абзаце.

В большой бочке содержится 63 галлона воды, а в малой — 31 1/2 галлона вина. Наполняем 3 кувшина в 10 галлонов вином, выливаем остальные 1 1/2 галлона в 2-галлонную меру, опустошив тем самым малую бочку (4).

С помощью 4-галлонной меры наполняем малую бочку из большой, оставляя в итоге 1/2 галлона в 4-галлонной мере. Отдаем эти 1/2 галлона верблюду № 1. С помощью 4-галлонной меры возвращаем 28 галлонов воды из малой бочки в большую. Выливаем 1 1/2 галлона вина из 2-галлонной меры в 4-галлонную. Выливаем 2 галлона воды из малой бочки в 2-галлонную меру и возвращаем их в большую бочку. Переливаем оставшиеся 1 1/2 галлона воды из малой бочки в 2-галлонную меру и даем их верблюду № 2. Переливаем 1 1/2галлона вина из 4-галлонной меры в 2-галлонную (57).

Повторяем все операции предыдущего абзаца еще 11 раз, так что 6 верблюдов получат по две полугаллонные порции воды каждый, а 6 других получат по две полуторагаллонные порции. Однако при 10-м и 11-м повторении вместо того, чтобы возвращать 2 галлона в большую бочку, отдадим их любым двум верблюдам, которые уже получили по две полугаллонные порции. Теперь уже 8 верблюдов получили по 3 галлона, а 4 верблюда — по 1 галлону; кроме того, в большой бочке осталось 35 галлонов (407).

Наполним малую бочку из большой с помощью 4-галлонной меры и дадим 1/2 галлона верблюду № 13. Переливаем 3 галлона из большой бочки в 4-галлонную меру (18).

Возвращаем все вино в большую бочку. Опустошаем малую бочку, перелив ее содержимое в три 10-галлонных кувшина, а оставшиеся 1 1/2 галлона перельем в 2-галлонную меру. Вернем содержимое трех кувшинов в малую бочку и перельем 1 1/2, галлона из 2-галлонной меры в кувшин № 1 (12).

Наполним 2-галлонную меру из 4-галлонной, оставляя 1 галлон в 4-галлонной мере. Наполним малую бочку из 2-галлонной меры и дадим оставшиеся 1/2 галлона верблюду № 13. Дадим пяти верблюдам по 2 галлона каждому, после чего все верблюды будут напоены (13).

Наполним 2 пустых кувшина из малой бочки и перельем оставшиеся 1 1/2 галлона в кувшин № 1. Вернем содержимое кувшинов № 2 и 3 в малую бочку (5).

Перельем 1 галлон из 4-галлонной меры в кувшин № 2. Нальем 6 галлонов вина в кувшин № 3 с помощью 2-галлонной и 4-галлонной мер. Выльем 1 галлон из кувшина № 2 в 4-галлонную меру и наполним эту меру вином из кувшина № 3. Выльем содержимое 4-галлонной меры в кувшин № 2. Перельем 2 галлона воды из малой бочки в кувшин № 2 (10).

Теперь каждый из 13 верблюдов получил по 3 галлона воды, один из 10-галлонных кувшинов содержит 3 галлона воды, второй — 3 галлона вина и третий — смесь из 3 галлонов воды и 3 галлонов вина. В большой бочке находится 25 1/2 галлонов вина, а в малой — 18 галлонов воды. Общее число операций составляет 506.

В одном из своих интервью Генри Э. Дьюдени упоминает о том, как С. Лойд в связи с этой задачей обращался к нему за помощью. Дело в том, что Лойд предложил своим читателям денежный приз за лучшее ее решение и хотел избежать выплаты, найдя собственное решение, превосходящее все им полученные. Дьюдени нашел решение в 521 ход. В дальнейшем он снизил число ходов до 506, так что Дьюдени сэкономил Лойду немалую сумму.

Задача