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