Переливание из пустого в порожнее¶
Переливание из пустого в порожнее — классическая логическая задача о переливании жидкости, в которой требуется отмерить определённый объём воды, имея в распоряжении сосуды ёмкостью 3, 5 и 8 литров (в наиболее известной формулировке), при этом переливание допускается только из полного сосуда в пустой или из полного в неполный. Задача входит в число стандартных головоломок, публикуемых в кроссвордах, ребусах и сборниках логических задач; в словарях и кроссвордных справочниках ответом на неё служит слово из четырёх букв — «вода».
¶Постановка задачи
Классическая формулировка звучит так: имеются три сосуда ёмкостью 3, 5 и 8 литров. Сосуд на 8 литров заполнен водой, два других пусты. Требуется, совершая переливания (из полного сосуда в пустой или из полного в неполный, до тех пор, пока не закончится вода в источнике или не заполнится приёмник), разделить 8 литров воды так, чтобы в двух сосудах оказалось по 4 литра. Ограничение «из пустого в порожнее» означает, что начинать переливание можно только с полного сосуда, а заканчивать — когда сосуд станет пустым или полностью заполненным.
Задача имеет и другие варианты: разделить 8 литров на три равные части по 8/3 литра (в этом случае ответом будет дробное число), или получить ровно 4 литра в одном из сосудов. В кроссвордном варианте формулировка обычно сжимается до фразы «переливание из пустого в порожнее», а ответ — четырёхбуквенное слово.
¶Решение
Ключевая идея решения — использовать разность ёмкостей. Разность между сосудами 8 и 5 литров равна 3, разность между 5 и 3 — 2, а разность между 8 и 3 — 5. Последовательность переливаний выглядит следующим образом:
| Шаг | Действие | 8 л | 5 л | 3 л |
|---|---|---|---|---|
| 0 | Начало | 8 | 0 | 0 |
| 1 | 8 → 5 | 3 | 5 | 0 |
| 2 | 5 → 3 | 3 | 2 | 3 |
| 3 | 3 → 8 | 6 | 2 | 0 |
| 4 | 5 → 3 | 6 | 0 | 2 |
| 5 | 8 → 5 | 1 | 5 | 2 |
| 6 | 5 → 3 | 1 | 4 | 3 |
| 7 | 3 → 8 | 4 | 4 | 0 |
В результате в двух сосудах оказывается по 4 литра. Задача решается за семь переливаний; можно показать, что меньшее число переливаний не приводит к цели.
¶Кроссвордный формат
В кроссвордах и сканвордах задача «переливание из пустого в порожнее» традиционно относится к категории «при разговоре» — то есть к разговорным, просторечным или уменьшительно-ласкательным словам. Ответ на неё — «вода» — подходит по описанию «переливание из пустого в порожнее» буквально: вода переливается из одного сосуда в другой. Слово «вода» имеет четыре буквы, что соответствует размеру клеток в большинстве кроссвордов.
В кроссвордных справочниках и словарях ответов задача встречается под рубрикой «при разговоре» или «разговорное» — категория, объединяющая слова, употребляемые в неформальной речи. Слово «вода» в этом контексте рассматривается не как научный термин, а как разговорное обозначение жидкости, что и определяет его отнесение к данной рубрике.
¶Аналогичные задачи
Переливание воды между сосудами — распространённая тема логических задач, известная с античности. В «Арифметике» Диофанта Александрийского (III век н. э.) встречаются задачи о переливании вин и масел. В средневековой математической традиции задачи о переливании решались с помощью алгоритмов, основанных на методе Евклида — нахождении наибольшего общего делителя.
В русской математической культуре задачи о переливании широко известны благодаря сборникам задач для школьников и олимпиадам. Наиболее известный вариант — «задача о трёх сосудах» или «задача о переливании воды», которая входит в обязательный набор задач по элементарной математике и логике.
¶Интересные факты
- Задача о переливании воды между сосудами является частным случаем более общей задачи о нахождении наибольшего общего делителя двух чисел: если ёмкости сосудов равны $a$ и $b$, то с помощью переливаний можно получить любой объём, кратный $\gcd(a, b)$.
- В компьютерной науке задача о переливании воды используется как пример задачи о поиске пути в графе состояний: каждое состояние — это тройка чисел, показывающая количество воды в каждом сосуде, а переходы — это переливания.
- Задача встречается в книге Мартина Гарднера «Математические головоломки и развлечения» и в сборниках задач Даниила Эллера, популярных в России в XIX веке.
¶Источники
- Гарднер М. Математические головоломки и развлечения.
- Эллер Д. Сборник арифметических задач.
- Диофант Александрийский. Арифметика.
- Сборники кроссвордов и сканвордов с ответами (рубрика «при разговоре»).
