Как, имея пятилитровую банку и девятилитровое ведро, набрать из реки ровно 2 литра воды,...

Question

Как, имея пятилитровую банку и девятилитровое ведро, набрать из реки ровно 2 литра воды, если никакими другими емкостями пользоваться нельзя?

Answer 1

вначале будем писать сколько воды в 5 литровая потом в 9 литровой
одна строка это одно переливание
начинаем
0 0
5 0
0 5
5 5
1 9
1 0
0 1
5 1
0 6
5 6
2 9