На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 1; б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11. Полученная таким образом

На входе алгоритм получает натуральное число N.
1. Строим двоичную запись числа N.
2. Вычисляем сумму цифр в двоичной записи числа.
3. Проверяем четность суммы:
– Если сумма четная, то добавляем справа 0, а затем заменяем два левых разряда на 1.
– Если сумма нечетная, то добавляем справа 1, а затем заменяем два левых разряда на 11.
4. Полученная запись является новым числом R.

Например, для числа N = 13:
1. Двоичная запись числа 13: 1101.
2. Сумма цифр в записи равна 3, что нечетно.
3. Добавляем справа 1 и заменяем два левых разряда на 11.
4. Получаем новое число R = 11111.

Таким образом, для числа N = 13 новое число R равно 11111.