Е5.44 результат работы алгоритма будет иметь наибольшее значение, меньшее 63

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

1. Строится двоичная запись числа N
2. Далее эта запись обрабатывается по следующим правилам:
а) если последняя цифра числа N равна 8, то три левых разряда двоичной записи числа N заменяются на 100
б) если последняя цифра числа N равна 9, то три правых разряда двоичной записи числа N заменяются на 110
в) если последняя цифра числа N отлична от 8 и 9, то три правых разряда двоичной записи числа N заменяются на 3-битную двоичную запись (триаду) последней цифры числа N.

Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 2810 = 111002 результатом будет 100002 =162 , а для исходного числа 1910 = 100112 результатом является 101102 = 2210, а для исходного числа 2210 = 101102 результатом является 100102 = 1810.

Укажите минимальное число N, для которого результат работы алгоритма будет иметь наибольшее значение, меньшее 63.

Ответ:

 

Тренировочный вариант #2 И. Карпачев – задание №5