На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится двоичная запись числа N
- К этой записи дописывается разряд по следующему правилу:
- если два младших (правых) разряда одинаковые, справа дописывается 0,
- иначе справа дописывается 1
- К полученной записи дописывается еще один бит по правилу в пункте 2.
Полученная таким образом запись является двоичной записью искомого числа R.
Укажите минимальное число N, при вводе которого получится значение R больше, чем 93. В ответе полученное число запишите в десятичной системе.
1 Ответ
Минимальное число, удовлетворяющее данным условиям, равно 32 (00100000 в двоичной системе счисления). Применим к нему алгоритм:
00100000 -> (добавляем разряд по правилу) 001000001 -> (ещё раз) 0010000011
В результате получаем число 33 (00100001 в двоичной СС), которое меньше 93. Следующее число (34), уже будет давать нам результат R больше 93:
00100010 -> (по правилу) 001000100 -> (еще раз по правилу) 0010001001 В результате получили 64 (001000100 в двоичной). Ответ: 24.