Автомат обрабатывает натуральное число N (0≤N≤255) по следующему алгоритму: 1) Строится восьми битная двоичная запись числа N. 2) Удаляются средние 4 цифры. 3) Полученное число переводится в десятичную запись и выводится на экран. Какое наибольшее число, меньшее 110, после обработки автоматом дает результат 7?

Вопрос школьника по предмету Информатика

Автомат обрабатывает натуральное число N (0≤N≤255) по следующему алгоритму: 1) Строится восьми битная двоичная запись числа N. 2) Удаляются средние 4 цифры. 3) Полученное число переводится в десятичную запись и выводится на экран. Какое наибольшее число, меньшее 110, после обработки автоматом дает результат 7?

Ответ учителя по предмету Информатика

Ответ:

107

Объяснение:

7=0111

То есть число выглядело 01****11 — минимум 67

110=01110000 (пусть будет)

110-67=43

Максимальное число с 3 по 6 бит — 1010

Получилось 01101011 — 107