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