Задание 5 из ЕГЭ по информатике: задача 55
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится троичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) Вычисляется сумма цифр троичной записи числа, остаток от деления этой суммы на 3 дописывается в конец числа.
б) Пункт а повторяется ещё раз с полученным числом. Например, запись 100 преобразуется в запись 10012;
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является троичной записью искомого числа R. Укажите минимальное число N, для которого результат работы алгоритма превышает 71. В ответе это число запишите в десятичной системе.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
ДЛЯ 2022
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываютс…
Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму.
1) Вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой…
Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:
1) вычисляются два числа — сумма старшего и средн…
