Запишите пошагово алгоритм задачи. В бочке имеется вода. Как набрать 6 литров воды при помощи 9-литрового и 5-литрового баллонов?

Вопрос школьника по предмету Информатика

Запишите пошагово алгоритм задачи.
В бочке имеется вода. Как набрать 6 литров воды при помощи 9-литрового и 5-литрового баллонов?

Ответ учителя по предмету Информатика

Первое число в паре — 9-литровый сосуд

Второе число в паре — 5-литровый сосуд

0 0 -> 0 5 -> 5 0 -> 5 5 -> 9 1 -> 0 1 -> 1 0 -> 1 5 -> 6 0