Форум » Выполнение и анализ алгоритмов для исполнителей » Задание 5 №253 » Ответить
Задание 5 №253
Федотова: Здравствуйте! Не сходится ответ. Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Подсчитывается количество нулей и единиц в полученной записи. Если их количество одинаково, в конец записи добавляется её последняя цифра. В противном случае в конец записи добавляется цифра, которая встречается реже. 3. Шаг 2 повторяется ещё два раза. 4. Результат переводится в десятичную систему счисления. При каком наибольшем исходном числе N < 750 в результате работы алгоритма получится чётное число, которое не делится на 4? Чтобы число не делилось на 4 и было четным, оно должно оканчиваться на 01. Таким требованиям удовлетворяет N=737: 1011100001 -1-0 А в ответе 480.
Ответов - 1
Федотова: ошиблась, должно оканчиваться на 10
полная версия страницы