Личный кабинет

Задание#T785

На вход алгоритма подаётся натуральное число . Алгоритм строит по нему новое число следующим образом.
  1. Строится двоичная запись числа .
  2. К этой записи дописываются справа ещё два разряда по следующему правилу: если чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если нечётное, справа дописывается сначала единица, а затем ноль.
    Например, двоичная запись
    числа будет преобразована в , а двоичная запись числа будет преобразована в .
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа ) является двоичной записью числа – результата работы данного алгоритма.
Укажите минимальное число , которое больше и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Показать разбор и ответ
Это задание взято из демовариантов ФИПИ 2018-2020
Это задание решали 11 тыс. раз. С ним справились 55% пользователей.

Рекомендованные задания

Для составления персональной подборки решено недостаточно заданий.
Повышайте свой балл на экзамене!
Решать задания
0 баллов сегодня
дней без пропуска

0
пн
0
вт
0
ср
0
чт
0
пт
0
сб
0
вс