Teacher & coder

Задача № 285

Автомат обрабатывает натуральное число \( N \) по следующему алгоритму:

  1. Строится двоичная запись числа \( N \).
  2. К полученной записи дописываются разряды по следующему принципу: если число делится на 4, то слева дописывается 10 и справа 1, если не делится – слева дописывается 11.
  3. Результат переводится в десятичную систему и выводится на экран.

В результате работы автомата на экране появилось число, большее 80. Для какого наименьшего \( N \) данная ситуация возможна? В ответе найденное число \( N \) запишите в десятичной системе.

Можно скопировать и вставить все ответы сразу
МЦКО-2025. 10 класс, 7 мая 2025

Артём Зинкин

Лучше не гуглить и подумать самостоятельно. Тест можно пройти несколько раз :)
Чтобы поделиться задачей с коллегами или друзьями, отправьте им ссылку :)
Забыл сказать, что у этой задачи есть подробное решение. Посмотрите его :)
Попробуйте решить эту задачу сами и посмотрите наши разборы похожих задач :)
Кстати, на ЕГЭ тоже нельзя копировать :)
Этим материалом удобно поделиться по прямой ссылке :)