Задание № 5 Уровень ЕГЭ На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) Если сумма цифр в двоичной записи числа четная, то находится остаток от деления n на 2, и далее, дописывается в конец числа. б) Если сумма цифр в двоичной записи числа нечетная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11. Полученная таким образом запись является двоичной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран. Укажите максимальное число R, которое может быть результатом работы данного алгоритма, при условии, что R меньше 70. В ответе запишите это число в десятичной системе счисления

Максимальное число R, которое может быть результатом работы данного алгоритма и при этом меньше 70, равно 63.

Проверим поочередно:

1. Для N = 63:

   • Двоичная запись числа 63: 111111
   • Сумма цифр в двоичной записи: 6 (четное)
   • Остаток от деления 63 на 2: 1
   • Получаем новую запись: 1111111
   • Переводим в десятичную систему: 127

2. Для N = 64:

   • Двоичная запись числа 64: 1000000
   • Сумма цифр в двоичной записи: 1 (нечетное)
   • Получаем новую запись: 100000011
   • Переводим в десятичную систему: 131

Таким образом, максимальное число R, которое может быть результатом работы алгоритма и при этом меньше 70, равно 63.