Запись «переворачивается», то есть читается справа налево.
Автомат обрабатывает натуральное число N по следующему алгоритму:
1) Строится двоичная запись числа N.
2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.
3) Полученное число переводится в десятичную запись и выводится на экран.
Какое наименьшее число, превышающее 100, после обработки автоматом даёт результат 7?
Ответ:
Тренировочный вариант №1 от 23.11.2020 «ЕГЭ 100БАЛЛОВ»
Решение:
111 = 7
0000111 -> 1110000 > 100
1110000 = 112
Ответ: 112