Для решения задачи о том, как с помощью двух кувшинов ёмкостью 3 литра и 8 литров набрать 7 литров воды, мы можем воспользоваться следующим алгоритмом:
- Заполните 8-литровый кувшин из реки.
- Перелейте воду из 8-литрового кувшина в 3-литровый кувшин. В 3-литровом кувшине окажется 3 литра, а в 8-литровом останется 5 литров.
- Вылейте воду из 3-литрового кувшина. Теперь 3-литровый кувшин пустой, а в 8-литровом остаётся 5 литров.
- Снова перелейте воду из 8-литрового кувшина в 3-литровый кувшин. Теперь в 3-литровом кувшине будет 3 литра (он заполнен), а в 8-литровом кувшине останется 2 литра.
- Вылейте воду из 3-литрового кувшина. Теперь у вас снова пустой 3-литровый кувшин и 2 литра в 8-литровом кувшине.
- Перелейте 2 литра из 8-литрового кувшина в 3-литровый кувшин. Теперь в 3-литровом кувшине будет 2 литра, а в 8-литровом кувшине останется 0 литров.
- Заполните 8-литровый кувшин из реки снова.
- Перелейте воду из 8-литрового кувшина в 3-литровый кувшин. В 3-литровом кувшине уже 2 литра, и он может вместить ещё 1 литр. Таким образом, вы сможете налить 1 литр в 3-литровый кувшин, и в 8-литровом кувшине останется 7 литров.
Теперь у вас в 8-литровом кувшине ровно 7 литров воды!