Чтобы отмерить 1 литр воды, используя только два ведра объёмом 5 и 9 литров, можно воспользоваться следующим пошаговым алгоритмом. В основе метода лежит принцип переливания воды между ведрами и опустошения ведер. Вот как это сделать:
Алгоритм:
Шаг 1: Наполнить 9-литровое ведро полностью до краёв (9 литров воды).
- Состояние ведер:
- 9-литровое ведро: 9 литров
- 5-литровое ведро: 0 литров
Шаг 2: Перелить воду из 9-литрового ведра в 5-литровое до тех пор, пока 5-литровое ведро не заполнится полностью.
- Из 9 литров уйдёт 5 литров, останется 4 литра в 9-литровом ведре.
- Состояние ведер:
- 9-литровое ведро: 4 литра
- 5-литровое ведро: 5 литров
Шаг 3: Опустошить 5-литровое ведро.
- Состояние ведер:
- 9-литровое ведро: 4 литра
- 5-литровое ведро: 0 литров
Шаг 4: Перелить оставшиеся 4 литра из 9-литрового ведра в 5-литровое ведро.
- Теперь в 5-литровом ведре 4 литра, а 9-литровое ведро пустое.
- Состояние ведер:
- 9-литровое ведро: 0 литров
- 5-литровое ведро: 4 литра
Шаг 5: Наполнить 9-литровое ведро полностью (9 литров).
- Состояние ведер:
- 9-литровое ведро: 9 литров
- 5-литровое ведро: 4 литра
Шаг 6: Перелить воду из 9-литрового ведра в 5-литровое ведро до тех пор, пока 5-литровое ведро не заполнится.
- В 5-литровом ведре уже есть 4 литра, а для полного заполнения нужно ещё 1 литр. Значит, из 9-литрового ведра уйдёт 1 литр.
- Теперь в 9-литровом ведре остаётся 8 литров, а в 5-литровом ведре — 5 литров.
- Состояние ведер:
- 9-литровое ведро: 8 литров
- 5-литровое ведро: 5 литров
Шаг 7: Опустошить 5-литровое ведро.
- Состояние ведер:
- 9-литровое ведро: 8 литров
- 5-литровое ведро: 0 литров
Шаг 8: Перелить оставшиеся 8 литров из 9-литрового ведра в 5-литровое ведро.
- В 5-литровом ведре помещается ровно 5 литров, поэтому из 8 литров уйдёт 5 литров, останется ровно 3 литра в 9-литровом ведре.
- Состояние ведер:
- 9-литровое ведро: 3 литра
- 5-литровое ведро: 5 литров
Шаг 9: Опустошить 5-литровое ведро.
- Состояние ведер:
- 9-литровое ведро: 3 литра
- 5-литровое ведро: 0 литров
Шаг 10: Перелить оставшиеся 3 литра из 9-литрового ведра в 5-литровое ведро.
- Состояние ведер:
- 9-литровое ведро: 0 литров
- 5-литровое ведро: 3 литра
Шаг 11: Наполнить 9-литровое ведро полностью (9 литров).
- Состояние ведер:
- 9-литровое ведро: 9 литров
- 5-литровое ведро: 3 литра
Шаг 12: Перелить воду из 9-литрового ведра в 5-литровое ведро до тех пор, пока 5-литровое ведро не заполнится.
- В 5-литровом ведре уже есть 3 литра, а для полного заполнения нужно ещё 2 литра. Значит, из 9-литрового ведра уйдёт 2 литра.
- Теперь в 9-литровом ведре остаётся ровно 7 литров, а в 5-литровом ведре — 5 литров.
- Состояние ведер:
- 9-литровое ведро: 7 литров
- 5-литровое ведро: 5 литров
Шаг 13: Опустошить 5-литровое ведро.
- Состояние ведер:
- 9-литровое ведро: 7 литров
- 5-литровое ведро: 0 литров
Шаг 14: Перелить воду из 9-литрового ведра в 5-литровое ведро.
- В 5-литровое ведро уйдёт 5 литров из 7 литров, оставшихся в 9-литровом ведре. После этого в 9-литровом ведре останется ровно 1 литр воды!
- Состояние ведер:
- 9-литровое ведро: 1 литр
- 5-литровое ведро: 5 литров
Ответ:
Теперь в 9-литровом ведре содержится ровно 1 литр воды.
Этот алгоритм работает благодаря точным операциям переливания и использованию разности объёмов ведер.