Question

4) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.
Можно подробное решение пожалуйста,люди?

Answer 1

ПРИМЕР:

Переведем число 115^10 (степень внизу указывает систему счисления) в двоичную систему: 11510 = 11100 11^2. На выходе должно быть число большее, чем 115^10. Уберём из числа 11100 11^2 два правых разряда. Получим число 11100^2 = 28. Это число не подходит, поскольку, если следовать алгоритму, получится число 112 меньше 115.. Возьмём число 29^10 = 11101^2. Следуя алгоритму, проверим это число на чётность. Число 29 является нечётным, следовательно, добавим к двоичной записи числа 29 две единицы справа. Получим 1110111^2 = 119^10.

Таким образом, минимальное число N, для которого результат работы алгоритма будет больше 115, равняется 29.

Ответ: 29.