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

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)

Comments

спасибо большое