Задача о переливаниях
Три литра. Пять литров.
А нужны четыре.
Получите ровно 4 литра в большом сосуде. Разрешено наполнить сосуд до края, вылить всю воду или перелить до опустошения первого либо заполнения второго.
3 литра
0 / 3 л
5 литров
0 / 5 л
Оба сосуда пусты. С чего начнём?
Как создать мерку ровно в один литр?
Наполните 5-литровый сосуд и перелейте из него в 3-литровый. В большом осталось 2 литра. Опустошите маленький и перелейте в него эти два литра.
Теперь в маленьком ровно один литр свободного места. Снова наполните большой и долейте маленький. В большом останется 4 литра.
(0,0) → (0,5) → (3,2) → (0,2) → (2,0) → (2,5) → (3,4)В каждой паре сначала объём в 3-литровом, затем в 5-литровом.