Question

Злая мачеха отправила падчерицу к роднику за водой. «Вот тебе 2 ве- дра, в одно из них входит 9 литров воды, а в другое - 5 литров. Но ты должнапринести домой ровно 3 литра воды», — сказала она бедной девушке. Какдолжна действовать падчерица, чтобы выполнить это поручение?Будьте готовы представить этот алгоритм в словесной или табличнойформе.ПОЖАЛУЙСТА​

Answer 1

Ответ:

Можно налить в одно ведро 3 литра и принести его :)

Решение:

1) Наливаем в 9-литровое ведро воды

2) Переливаем в 5 литровое 5 литров

3) У нас остается 4 литра

4) Выливаем из 5-литрового ведра воду и наливаем туда из 9-литрового 4 литра воды

5) Набираем в 9-литровое ведро воду (в 5-литровом у нас осталось 4 литра)

6) Переливаем из 9-литрового 1 литр воды к 4, которые у нас остались. У нас остается 8 литров, а в 5-литровом 5 литров воды

7) Выливаем воду из 5-литрового ведра

8) Переливаем из 9-литрового ведра 8 литров в 5-литровое ведро. В 9-литровом ведре у нас осталось 3 литра.

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

UPD: Бедная падчерица...

Answer 2

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

1. Падчерица наполняет более вместительное ведро (9 литров) полностью водой.
2. Она аккуратно переливает воду из большого ведра (9 литров) в меньшее ведро (5 литров) до тех пор, пока меньшее ведро не будет полностью заполнено. В этот момент у неё останется 4 литра в большом ведре.
3. Падчерица выливает воду из меньшего ведра (5 литров), оставляя там ровно 1 литр воды.
4. Она снова переливает оставшиеся 4 литра из большого ведра в меньшее ведро.
5. Теперь в меньшем ведре (5 литров) уже есть 1 литр воды. Падчерица доливает в меньшее ведро ещё 2 литра из большого ведра (4 литра - 2 литра = 2 литра).
6. Таким образом, в меньшем ведре оказывается 3 литра воды, как требовала злая мачеха.

Вот таблица, иллюстрирующая шаги этого алгоритма:

Шаг	Состояние большого ведра	Состояние меньшего ведра
1	9 литров	0 литров
2	4 литра	5 литров
3	4 литра	1 литр
4	0 литров	1 литр
5	2 литра	3 литра

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