Водолей взял 11-литровый и 5-литровый сосуды.Используя алгоритм поиска самого короткого решения, напиши программу, выполняя которую Водолей отмерит 7 литров воды.(Можно ,с таблицей множителей?)

1)160=240 в восьмой

2)10110101 - объединяем по три цифры, начиная с правой строны. получается:

10   110  101. складываем в каждой такой мини-группе числа между собой. получаем следующее:

1  2  2 -> 101110101 в ВОСЬМЕРИЧНОЙ СИСТЕМЕ = 122. 

122 переводим в десятичную следующи образом:

122 имеет три разряда. умножаем справа налево так: 2*8^0 + 2*8^1 + 1*8^2 (умножаем на восемь из-за того, что 122 у нас в восьмеричной системе). Получаем следующее: 2+16+64=82. ответ: 82 в десятичной

3) по аналогии с п.2 имеем 76 в десятичной

1) 219

2) 118

3) 1411

4) 151

1) Группы цифр: 2 и 19 (т.к. 21 и 9 быть не может, числа должны быть расположены по возрастанию)

2 будет результатом сложения 1 и 1, 2 и 0

19 не будет являться результатом сложения двух однозначных чисел (9+9=18, 9+10=19, что не подходит к условию про "складывание однозначных цифр")

Первый ответ не подходит.

2) Группы цифр: 1 и 18 (т.к. 11 и 8 быть не может, см. условие в 1 примере)

1 результат сложения 1 и 0.

18 это результат сложения 9 и 9.

118 будет являться результатом работы автомата.

3) Группы цифр: 1 и 411, 14 и 11, 141 и 1 быть не может, значит, такого числа точно не будет. (первая группа не подходит, т.к. трёхзначная сумма, вторая т.к. не по возрастанию, третья т.к. трёхзначная сумма)

4) Группы цифр: 1 и 51 (15 и 1 быть не может).

1 результат сложения 0 и 1.

51 результатом сложения двух однозначных чисел быть не может, соответственно, и этот вариант не подходит.

Остаётся только Вариант ответа 2) 118

Входные числа так же могут быть разными: 9901, 9910, 1099.