2. Злая мачеха отправила падчерицу к роднику за водой. «Вот тебе 2 ве- дра, в одно из них входит 9 литров воды, а в другое 5 литров. Но ты должна принести домой ровно 3 литра…

Чтобы выполнить поручение своей злой мачехи и принести ровно 3 литра воды, падчерица может следовать следующему алгоритму:

1. Начальное состояние:

   • Ведро 1 (9 литров) - пустое
   • Ведро 2 (5 литров) - пустое
   • Необходимо принести 3 литра воды домой.

2. Шаги:

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

3. Итоговое состояние:

   • Ведро 1 (9 литров) - 3 литра
   • Ведро 2 (5 литров) - 3 литра

Таким образом, падчерица успешно выполнит поручение, принесли домой ровно 3 литра воды.