Question

Как имея два сосуда вместимостью 5 литров и 7 литров налить из водопроводного крана 6 литров воды

Answer 1

5 л - А, 7л- В
наливаем 7 в В выливаем 5 в А
А выливаем.
2л из В выливаем в А.
наливаем 7л доливаем 3л в А.
остаётся 4л в В.
выливаем 5л наливаем 4л из В.
набираем 7л доливаем 1л в В.
осталось 6л

Answer 2

Для решения этой задачи можно использовать алгоритм переливания воды между сосудами. Вот пошаговое решение:

1. Наполните сосуд вместимостью 7 литров полностью водой из водопроводного крана. Состояние сосудов: (5/0) (7/7)

2. Перелейте воду из сосуда вместимостью 7 литров в сосуд вместимостью 5 литров до тех пор, пока в сосуде вместимостью 5 литров не останется свободное место или пока в сосуде вместимостью 7 литров не останется 2 литра воды. Состояние сосудов: (2/5) (7/2)

3. Вылейте воду из сосуда вместимостью 5 литров. Состояние сосудов: (0/2) (7/2)

4. Перелейте всю воду из сосуда вместимостью 7 литров в сосуд вместимостью 5 литров. Состояние сосудов: (2/0) (5/2)

5. Наполните сосуд вместимостью 7 литров полностью водой из водопроводного крана. Состояние сосудов: (2/0) (7/7)

6. Перелейте воду из сосуда вместимостью 7 литров в сосуд вместимостью 5 литров до тех пор, пока в сосуде вместимостью 5 литров не будет 6 литров воды (оставшиеся 1 литр перелейте обратно в сосуд вместимостью 7 литров). Состояние сосудов: (6/1) (5/6)

Теперь у вас в сосуде вместимостью 5 литров будет 6 литров воды, что является решением задачи.