Имеются два кувшина емкостью 3 л и 8 л. Напишите алгоритм на естественном языке, выполняя который можно набрать из реки 7 л воды. (Разрешается пользоваться только этими…

Вот последовательность действий на естественном языке:

1. Наполните 8-литровый кувшин полностью от реки.
2. Перелейте из 8-литрового в 3-литровый до заполнения 3-литрового. В 8-литровом останется 5 л.
3. Опустошите 3-литровый кувшин обратно в реку.
4. Перелейте из 8-литрового в 3-литровый снова до заполнения 3-литрового. Теперь в 8-литровом останется 2 л.
5. Опустошите 3-литровый обратно в реку.
6. Перелейте из 8-литрового в 3-литровый все, что у него есть (2 л). 8-литровый становится пустым, 3-литровый — 2 л.
7. Наполните снова 8-литровый кувшин от реки.
8. Перелейте из 8-литрового в 3-литровый до заполнения 3-литрового (ему не хватает 1 л). Из 8-литрового уйдет 1 л, и в 8-литровом останется 7 л.

Итого: в 8-литровом кувшине окажется ровно 7 л воды.