1) Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:
1 Строится двоичная запись числа N.
2 Вычисляется количество единиц, стоящих на чётных местах в двоичной записи числа N без ведущих нулей, и количество нулей, стоящих на нечётных местах. Места отсчитываются слева направо (от старших разрядов к младшим, начиная с единицы).
3 Результатом работы алгоритма становится модуль разности полученных двух чисел.
Пример. Дано число N = 39 Алгоритм работает следующим образом:
1 Строится двоичная запись: 3910 = 1001112
2 Выделяем единицы на чётных и нули на нечётных местах: 100111
На чётных местах стоят две единицы, на нечётных – один ноль.
3 Модуль разности равен 1
Результат работы алгоритма R = 1
При каком наименьшем N в результате работы алгоритма получится R = 5?
2) Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Перемножаются отдельно первая и вторая цифры, а также – вторая и третья цифры.
2. Полученные два числа записываются друг за другом в порядке невозрастания без разделителей.
Пример. Исходное число: 179. Произведения: 1*7 = 7; 7*9 = 63. Результат: 637.
Укажите наименьшее число, при обработке которого автомат выдаёт результат 123.
Комментариев нет:
Отправить комментарий