export
YourLeague
ЕГЭОГЭ
Информатика
ИнформатикаИстория
ТеорияЗаданияГотовые вариантыОб экзаменеСоревнованиеКурсы
Войти
ЕГЭОГЭ
ИнформатикаИстория
ТеорияЗаданияГотовые вариантыОб экзаменеСоревнованиеКурсыВойти
YourLeagueПодготовка к экзаменам в одном месте
ИнструкцииСоглашениеПерсональные данныеОфертаКонтакты
5

№779367233

Автор: YourLeague

Автомат обрабатывает натуральное число N по следующему алгоритму:

  1. Строится двоичная запись числа N.
  2. Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.
  3. Полученное число переводится в десятичную запись и выводится на экран.

Например, для исходного числа 1310 = 11012 результатом является число 10112 = 1110, а для исходного числа 610 = 1102 это число 112 = 310.

Какое наибольшее число, не превышающее 100, после обработки автоматом даёт результат 117?