Злая мачеха отправила падчерицу к роднику за водой и сказала"Вот тебе 2 ведра,в одно из них входит 9...

Падчерица может действовать следующим образом:

1. Наполнить первое ведро (9 литров) полностью.
2. Перелить второе ведро (5 литров) из первого ведра, оставив в первом ведре 4 литра воды.
3. Опустить второе ведро и наполнить его из первого ведра, в котором оставлено 4 литра воды.
4. После этого во втором ведре будет ровно 3 литра воды, которые падчерица и принесет злой мачехе.

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

1. Наполнить 9-литровое ведро полностью. Теперь у нее 9 литров воды в большом ведре и 0 литров в малом.

2. Перелить воду из 9-литрового ведра в 5-литровое. После этого в 9-литровом ведре останется 4 литра воды, а 5-литровое ведро будет полным.

3. Вылить воду из 5-литрового ведра. Теперь в 9-литровом ведре все еще 4 литра, а 5-литровое ведро пустое.

4. Перелить оставшиеся 4 литра из 9-литрового ведра в 5-литровое. В 9-литровом ведре не останется воды, а в 5-литровом ведре будет 4 литра.

5. Наполнить 9-литровое ведро снова полностью. Она снова имеет 9 литров в большом ведре.

6. Перелить воду из 9-литрового ведра в 5-литровое, пока оно не наполнится. Поскольку в 5-литровом ведре уже есть 4 литра, она сможет добавить только 1 литр из 9-литрового ведра. В результате в 9-литровом ведре останется ровно 3 литра воды.

Теперь падчерица может принести мачехе ровно 3 литра воды, оставшихся в 9-литровом ведре.