Строится двоичная запись числа N.2. В конец записи (справа) добавляется
Условие
Автомат обрабатывает натуральное число N по следующему алгоритму.1. Строится двоичная запись числа N.2. В конец записи (справа) добавляется (дублируется) последняя цифра.3. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.4. Результат переводится в десятичную систему и выводится на экран. Пример. Дано число N = 13. Алгоритм работает следующим образом:1. Двоичная запись числа N: 1101.2. Дублируется последняя цифра, новая запись: 11011.3. Сумма цифр полученной записи — 4, остаток от деления на 2 равен 0, новая запись: 110110.4. На экран выводится число 54. Какое наименьшее число, большее 105, может появиться на экране в результате работы автомата?
Ответ
111
Решение по шагам
Как рассуждать
Решение. Рассмотрим числа, большие 105, и найдем наименьшее число, которое является результатом работы алгоритма.106 = 1101010₂ — не является результатом работы алгоритма.107 = 1101011₂ — не является результатом работы алгоритма.108 = 1101100₂ — не является результатом работы алгоритма.109 = 1101101₂ — не является результатом работы алгоритма.110 = 1101110₂ — не является результатом работы алгоритма.111 = 1101111₂ — является результатом работы алгоритма для числа 11011₂. Ответ:
Осталось ещё 3 шага — откроются после входа:
- Шаг 2
- Шаг 3
- Шаг 4
Бесплатно · займёт минуту