Открыть сервисСервис

Переливание из пустого в порожнее

Переливание из пустого в порожнее — классическая логическая задача о переливании жидкости, в которой требуется отмерить определённый объём воды, имея в распоряжении сосуды ёмкостью 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Начало800
18 → 5350
25 → 3323
33 → 8620
45 → 3602
58 → 5152
65 → 3143
73 → 8440

В результате в двух сосудах оказывается по 4 литра. Задача решается за семь переливаний; можно показать, что меньшее число переливаний не приводит к цели.

Кроссвордный формат

В кроссвордах и сканвордах задача «переливание из пустого в порожнее» традиционно относится к категории «при разговоре» — то есть к разговорным, просторечным или уменьшительно-ласкательным словам. Ответ на неё — «вода» — подходит по описанию «переливание из пустого в порожнее» буквально: вода переливается из одного сосуда в другой. Слово «вода» имеет четыре буквы, что соответствует размеру клеток в большинстве кроссвордов.

В кроссвордных справочниках и словарях ответов задача встречается под рубрикой «при разговоре» или «разговорное» — категория, объединяющая слова, употребляемые в неформальной речи. Слово «вода» в этом контексте рассматривается не как научный термин, а как разговорное обозначение жидкости, что и определяет его отнесение к данной рубрике.

Аналогичные задачи

Переливание воды между сосудами — распространённая тема логических задач, известная с античности. В «Арифметике» Диофанта Александрийского (III век н. э.) встречаются задачи о переливании вин и масел. В средневековой математической традиции задачи о переливании решались с помощью алгоритмов, основанных на методе Евклида — нахождении наибольшего общего делителя.

В русской математической культуре задачи о переливании широко известны благодаря сборникам задач для школьников и олимпиадам. Наиболее известный вариант — «задача о трёх сосудах» или «задача о переливании воды», которая входит в обязательный набор задач по элементарной математике и логике.

Интересные факты

  • Задача о переливании воды между сосудами является частным случаем более общей задачи о нахождении наибольшего общего делителя двух чисел: если ёмкости сосудов равны $a$ и $b$, то с помощью переливаний можно получить любой объём, кратный $\gcd(a, b)$.
  • В компьютерной науке задача о переливании воды используется как пример задачи о поиске пути в графе состояний: каждое состояние — это тройка чисел, показывающая количество воды в каждом сосуде, а переходы — это переливания.
  • Задача встречается в книге Мартина Гарднера «Математические головоломки и развлечения» и в сборниках задач Даниила Эллера, популярных в России в XIX веке.

Источники

Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru