Question

Нужно развернутое решение Как, имея пятилитровую банку и девятилитровое ведро, набрать из реки ровно три литра воды, если никакими другими емкостями пользоваться нельзя?

Answer 1

  5л        9л
   5           0
   0           5
   5           5
   1           9 (вылить в речку)
   1           0
   0           1
   5           1
   0           6
   5            6
   2            9(вылить в речку)
    2           0
    0           2
    5           2
   0            7
   5            7
   3            9(вылить в речку) 

Answer 2

Для решения этой задачи мы можем использовать следующий алгоритм:

1. Наполните пятилитровую банку водой из реки.
2. Перелейте воду из пятилитровой банки в девятилитровое ведро. Теперь в пятилитровой банке осталось 0 литров воды, а в девятилитровом ведре — 5 литров.
3. Вылейте всю воду из девятилитрового ведра.
4. Перелейте оставшиеся 0 литров из пятилитровой банки в девятилитровое ведро.
5. Наполните пятилитровую банку водой из реки.
6. Переливайте воду из пятилитровой банки в девятилитровое ведро до тех пор, пока пятилитровая банка не опустеет, но девятилитровое ведро будет содержать 3 литра воды.

После выполнения этих шагов в девятилитровом ведре будет ровно 3 литра воды, и мы достигнем требуемого результата.