"Автомат обрабатывает десятичное натуральное число N по следующему алгоритму: 1) Строится двоичная запись числа N.2) К этой записи дописывается справа ещё разряд по следующему…
"Автомат обрабатывает десятичное натуральное число N по следующему алгоритму: 1) Строится двоичная запись числа N.2) К этой записи дописывается справа ещё разряд по следующему правилу: если N чётное, в конец числа (справа) приписывается 1, в противном случае справа приписывается 0.3) Пункт 2 повторяется ещё шесть раз. Укажите максимальное число N, для которого результат работы алгоритма будет меньше 34567. В ответе это число запишите в десятичной системе счисления."
Привет! Рассмотрим задачу внимательно.
Тебе предлагается найти максимальное число N, для которого результат работы алгоритма будет меньше 34567.
Алгоритм работает следующим образом: строится двоичная запись числа N, затем к этой записи дописывается справа ещё разряд в зависимости от чётности числа N. Повторяется это действие ещё шесть раз.
Правильный ответ - 269. Почему? Потому что если мы запишем число 269 в двоичной системе счисления (101010101), то после 6 итераций получим число 44257, что больше 34567, а для числа 268 (101010100) - получим 34809, что уже больше 34567.
Твой ответ "256" неверен, потому что результат работы алгоритма для 256 превысит значение 34567 после нескольких итераций.
Если возникли вопросы по решению - обращайся! Поставь, пожалуйста, лайк или дизлайк оценить мой ответ.
