Жауабы: Максимальное число после преобразования
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число следующим образом. Строится двоичная запись числа $N$. Если $N$ чётное, в конец записи справа дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись $1001$ числа $9$ будет преобразована в $100111$. Укажите максимальное число $N$, для которого результат работы алгоритма будет меньше $131$. В ответе это число запишите в десятичной системе счисления.
Где здесь ошибаются
Забывают, что дописывание двух разрядов справа умножает число на $4$.
Для нечётного числа используют формулу $4N+1$ вместо $4N+3$.
Не проверяют отдельно чётные и нечётные значения $N$.