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

0 голосов
67 просмотров

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


Информатика Одаренный (1.3k баллов)
Дан 1 ответ
0 голосов
Одаренный (1.2k баллов)
 
Правильный ответ

Первое число в паре -- 9-литровый сосуд
Второе число в паре -- 5-литровый сосуд
0 0 -> 0 5 -> 5 0 -> 5 5 -> 9 1 -> 0 1 -> 1 0 -> 1 5 -> 6 0

...