Как при помощи 5-литровой и 9-литровой ёмкостей набрать 3 литра воды?

Задача решается классическим “переливанием” из одной ёмкости в другую так, чтобы в какой-то момент в 5-литровой осталось ровно 3 литра.

У нас есть ёмкости на 5 л и на 9 л, источник воды (кран/река) и возможность выливать воду. Нужно получить ровно 3 литра в одной из ёмкостей.

Пошагово:

1. Наполните 9-литровую ёмкость полностью.
   Состояние: (5 л = 0, 9 л = 9)

2. Перелейте из 9-литровой в 5-литровую до полного заполнения 5-литровой.
   В 5-литровую войдёт 5 литров, в 9-литровой останется 4.
   Состояние: (5 л = 5, 9 л = 4)

3. Полностью вылейте 5-литровую ёмкость.
   Состояние: (5 л = 0, 9 л = 4)

4. Перелейте оставшиеся 4 литра из 9-литровой в 5-литровую.
   Состояние: (5 л = 4, 9 л = 0)

5. Снова наполните 9-литровую ёмкость полностью.
   Состояние: (5 л = 4, 9 л = 9)

6. Перелейте из 9-литровой в 5-литровую до полного заполнения 5-литровой.
   Сейчас в 5-литровой уже 4 литра, значит до полного объёма не хватает 1 литра.
   Переливаем 1 литр: в 5-литровой станет 5, а в 9-литровой останется 8.
   Состояние: (5 л = 5, 9 л = 8)

7. Полностью вылейте 5-литровую ёмкость.
   Состояние: (5 л = 0, 9 л = 8)

8. Перелейте из 9-литровой в 5-литровую до полного заполнения 5-литровой.
   В 5-литровую войдёт 5 литров, в 9-литровой останется 3 литра.
   Состояние: (5 л = 5, 9 л = 3)

Готово: в 9-литровой ёмкости ровно 3 литра воды.