На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) Затем справа дописываются два разряда: символы 01, если число Nчётное, и
10, если нечётное.
Полученная таким образом запись (в ней на два разряда больше, чем в записи
исходного числа N) является двоичной записью искомого числа R. Укажите
минимальное число N, после обработки которого автомат получает число,
большее 138. В ответе это число запишите в десятичной системе.
ответ: 35
Объяснение:
Необходимо R > 138₁₀ = 10001010₂
139: 100010_11 - не подходит
140: 100011_00 - не подходит
141: 100011_01 - не подходит
Число, подходящее нам по условию - 142₁₀ = 10001110₂
Отбрасываем два последних разряда: 100011₂=35₁₀