Дайте словесное описание алгоритма для решения следующей задачи. Маша стоит у родника. У неё две банки: 5 л и 3 л. Как ей набрать ровно 2 л воды?
от

1 Ответ

Дано:  
Маша стоит у родника и имеет две банки: одна объёмом 5 литров (б1), другая — 3 литра (б2). Вода доступна в неограниченном количестве.

Найти:  
Как набрать ровно 2 литра воды с использованием этих двух банок.

Решение:  
1. Наполняем 3-литровую банку полностью (б2 = 3 л).
2. Переливаем воду из 3-литровой банки в 5-литровую банку (б1 = 0 л, б2 = 3 л).
3. Повторно наполняем 3-литровую банку (б2 = 3 л).
4. Переливаем воду из 3-литровой банки в 5-литровую банку до тех пор, пока 5-литровая банка не станет полной (б1 = 3 л, б2 = 1 л).
5. Оставшуюся воду в 3-литровой банке (1 л) — это и есть ответ.

Ответ:  
Маша набрала 2 литра воды в 5-литровой банке.
от