Задачи ЕГЭ типа 5, разные алгоритмы (сдать с решением)

Решение задач «Алгоритмы обработки чисел» (ЕГЭ-5). 19.10.23.

Решение задачи обязательно!

1. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Вычисляется сумма S₁ всех чётных цифр десятичной записи числа N. Если чётных цифр нет, сумма S₁ считается равной 0.
2. Вычисляется сумма S₂ всех цифр десятичной записи числа N, стоящих на позициях с нечётными номерами. Позиции нумеруются слева направо, начиная с 1.
3. Вычисляется результат R как модуль разности S₁ и S₂.

Пример: Дано число N = 1234. Сумма чётных цифр S₁ = 2 + 4 = 6. Сумма цифр в позициях с нечётными номерами S₂ = 1 + 3 = 4. Результат работы алгоритма R = 6 – 4 = 2.

Укажите наименьшее число, в результате обработки которого по данному алгоритму получится число 27.

1. Алгоритм получает на вход натуральное число N 1 и строит по нему новое число R следующим образом:

1) Если исходное число кратно 2, оно делится на 2, иначе из него вычитается 1.

2) Если полученное на предыдущем шаге число кратно 3, оно делится на 3, иначе из него вычитается 1.

3) Если полученное на предыдущем шаге число кратно 7, оно делится на 7, иначе из него вычитается 1.

4) Число, полученное на шаге 3, считается результатом работы алгоритма.

Сколько существует различных натуральных чисел N, при обработке которых получится R = 2?

1. ) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.

2. К этой записи дописываются ещё несколько разрядов по следующему правилу:

а) Если N чётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи;

6) Если N нечётное, то к нему справа приписываются два нуля, а слева единица.

Например, двоичная запись числа 1101 будет преобразована в 1110100.

Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

Укажите наименьшее число N, для которого результат работы данного алгоритма больше 215. В ответе это число запишите в десятичной системе счисления.