Question

можно ли имея лишь 2 сосуда емкостью 7 и 5 л набрать из водопроводного крана 4 л?

Answer 1

(i, j) = в большом сосуде i литров, в маленьком j

1. (7, 0)
2. (2, 5)
3. (2, 0)
4. (0, 2)
5. (7, 2)
6. (4, 5)
7. (4, 0)

Answer 2

Да, можно набрать 4 литра воды, используя два сосуда емкостью 7 и 5 литров.

Вот пошаговый алгоритм, как это сделать:

1. Наполните сосуд емкостью 7 литров полностью водой из водопроводного крана. 2. Перелейте воду из сосуда емкостью 7 литров в сосуд емкостью 5 литров. Теперь в сосуде емкостью 7 литров осталось 2 литра воды. 3. Опустошите сосуд емкостью 5 литров. 4. Перелейте оставшиеся 2 литра воды из сосуда емкостью 7 литров в сосуд емкостью 5 литров. 5. Наполните сосуд емкостью 7 литров полностью водой из водопроводного крана. 6. Переливайте воду из сосуда емкостью 7 литров в сосуд емкостью 5 литров до тех пор, пока сосуд емкостью 5 литров не будет полностью заполнен. При этом в сосуде емкостью 7 литров останется 4 литра воды.

Таким образом, используя два сосуда емкостью 7 и 5 литров, можно набрать 4 литра воды из водопроводного крана.