Question

Написать алгоритм получения 15 литров с переливанием, имея 7л и 11л кувшины

Answer 1

Для получения 15 литров воды с использованием кувшинов вместимостью 7 литров и 11 литров, можно использовать следующий алгоритм:

1. Наполните кувшин вместимостью 11 литров полностью водой. 2. Перелейте воду из кувшина вместимостью 11 литров в кувшин вместимостью 7 литров до тех пор, пока кувшин вместимостью 7 литров не будет полностью заполнен. В результате в кувшине вместимостью 11 литров останется 4 литра воды. 3. Опустошите кувшин вместимостью 7 литров. 4. Перелейте оставшиеся 4 литра воды из кувшина вместимостью 11 литров в кувшин вместимостью 7 литров. Теперь в кувшине вместимостью 7 литров будет 4 литра воды. 5. Наполните кувшин вместимостью 11 литров полностью водой. 6. Перелейте воду из кувшина вместимостью 11 литров в кувшин вместимостью 7 литров до тех пор, пока кувшин вместимостью 7 литров не будет полностью заполнен. В результате в кувшине вместимостью 11 литров останется 1 литр воды. 7. Опустошите кувшин вместимостью 7 литров. 8. Перелейте оставшийся 1 литр воды из кувшина вместимостью 11 литров в кувшин вместимостью 7 литров. Теперь в кувшине вместимостью 7 литров будет 1 литр воды. 9. Наполните кувшин вместимостью 11 литров полностью водой. 10. Перелейте воду из кувшина вместимостью 11 литров в кувшин вместимостью 7 литров до тех пор, пока кувшин вместимостью 7 литров не будет полностью заполнен. В результате в кувшине вместимостью 11 литров останется 8 литров воды. 11. Теперь в кувшине вместимостью 7 литров будет 7 литров воды, а в кувшине вместимостью 11 литров будет 8 литров воды. Общий объем воды составляет 15 литров.

Таким образом, используя кувшины вместимостью 7 литров и 11 литров, можно получить 15 литров воды с переливанием.

Примечание: Этот алгоритм основан на математической задаче, известной как "Задача о кувшине с водой".