Олимпиадный тренинг

Задача . ЕГЭ-5. Двоичная запись: ветвление по делимости на 3 (11/00)


Задача

Темы:

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

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

2. К этой записи справа дописываются ещё два разряда: если N делится на 3, дописывается 11; если N на 3 не делится, дописывается 00.

Полученная запись является двоичной записью искомого числа R.

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


Статистика успешных решений по компиляторам
Комментарий учителя