Ниже записан алгоритм, который вводит натуральное число x, выполняет преобразования, а затем выводит одно число. укажите наименьшее возможное значение x, при вводе которого алгоритм выведет число 8.
В исходном числе 2 четные цифры (4 и 4), значит после выполнения алгоритма в первый раз в конце допишется 2 нуля. Когда мы выполним алгоритм во второй раз, то количество четных чисел увеличится в 2 раза, т.к. мы дважды записывали исходное число. таким образом, ченых чисел станет 4, а следовательно и допишется в конце 4 нуля. Плюс не забываем о тех двух нулях, которые получились после певого выполнения алгоритма. А так как мы дважды переписали это число, то количество нулей стало 4. Складываем: 4 образовалось полсе записи дважды числа и 4 за счет дописывания по количеству четных чисел. Итого: 8
(складываем с конца, как столбиком. 2+6 в десятичной системе =8, но в восьмеричной системе числа 8 нет, поэтому 2+6 будет равно 10. 0 пишем, 1 запоминаем. Дальше складываем, опять 6+2 = 10 да 1 в уме = 11. 1 пишем, 1 запоминаем. 1+6 = 7 да 1 в уме, снова равно 10.)
(рассуждения теже, только 1+0 = 1, а вот 1+1 = 10)
(при умножении, 1*0 = 0, 1*1 = 1. но так как умножаем столбиком, то потом придется складывать, а при складывании учитываем, что 1+1 = 10, 10+1 = 11, 11+1 = 100)
проверьте правильность записи последнего уравнения. в двоичной системе не существует числа 2.
Прямой счета:
применяем алгоритм в первый раз
14414400
применяем алгоритм во второй раз
14414400144144000000
считаем количество нулей
8
Логический:
В исходном числе 2 четные цифры (4 и 4), значит после выполнения алгоритма в первый раз в конце допишется 2 нуля. Когда мы выполним алгоритм во второй раз, то количество четных чисел увеличится в 2 раза, т.к. мы дважды записывали исходное число. таким образом, ченых чисел станет 4, а следовательно и допишется в конце 4 нуля. Плюс не забываем о тех двух нулях, которые получились после певого выполнения алгоритма. А так как мы дважды переписали это число, то количество нулей стало 4. Складываем: 4 образовалось полсе записи дважды числа и 4 за счет дописывания по количеству четных чисел. Итого: 8
проверьте правильность записи последнего уравнения. в двоичной системе не существует числа 2.