Задание 5 (№20402). (Иглин K.) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N . 2. Далее эта запись обрабатывается по следующему правилу: A) Если число N делиться

18 ноября 2025
Программирование

Условие:

Задание 5 (№20402).
(Иглин K.) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
Строится двоичная запись числа N .
2. Далее эта запись обрабатывается по следующему правилу:
A) Если число N делиться на 3, то к нему слева приписывается 1 , а справа двоичная запись числа ( N+2 )
Б) Если число не делиться на 3, то слева к нему приписывается двоичная запись остатка от деления числа N на 3, а справа два нуля.

Полученная таким обра

Решение:

Для решения задачи, давайте разберем алгоритм по шагам. 1. Ввод числа N: Начнем с натурального числа N. Например, пусть N = 5. 2. Построение двоичной записи числа N: - Для N = 5 двоичная запись будет 101. 3. Проверка делимости на 3: - Проверяем, делится ли N на 3. В нашем случае 5 не делится на 3. 4. Обработка по правилу Б: - Так как 5 не дел...