ЗАДАЧА 5.

Как отлить из бочки 6 литров бензина с помощью 5-литровой и 9-литровой ёмкостей? (Бензин можно выливать обратно в бочку.)

Решение.

9 л	5 л	бочка
0	0
0	5
5	0
5	5
9	1
0	1
1	0
1	5
6	0

Стрелками обозначены переливания из бочки в бочку.