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