Информатика, 10 класс · Информация и информационные процессы · § 4. Обработка информации
Обработка числа
Сложность: лёгкая~4 мин
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
к этой записи дописываются справа ещё два разряда по правилу: складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа); затем та же операция производится с полученной записью.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Какое число R получится, если на вход алгоритма подать число N = 16?
