Исполнитель Вычислитель умеет выполнять только две команды:
1) умножать на 3;
2) прибавлять 2.
Придумайте для него наиболее короткий алгоритм (не более 5 команд) получения из 2 числа 32 и запишите в ответе номера команд без запятых и пробелов.
Например, чтобы получить из 1 число 11, нужно проделать следующую последовательность команд: 212.
8
Объяснение:
Поскольку в задании максимальная цифра 7, то это означает что вообще минимально возможная система счисления для этого примера - восьмеричная (потому что в семеричной с.с. цифры 7 быть не может)
Её и проверим переводом в десятичную систему счисления::
74₈ = 7∙8¹+4∙8⁰ = 56+4 = 60₁₀
47₈ = 4∙8¹+7∙8⁰ = 32+7 = 39₁₀
143₈ = 1∙8²+4∙8¹+3∙8⁰ = 64+32+3 = 99₁₀
получаем что 74₈+47₈=143₈ и это то же самое что 60₁₀+39₁₀=99₁₀ - равенство верное, значит исходный пример действительно написан в восьмеричной системе счисления.