Как в ЕГЭ · 1 из 20
№5. Дважды бит чётности
По мотивам задания №5. Автомат получает натуральное число N и строит новое: пишет N в двоичной системе, дописывает справа бит чётности — 0, если единиц в записи чётное число, и 1, если нечётное, — и делает это ещё раз, уже с новой записью. Получилось число R. Вопрос всегда один: с какого N результат перевалит порог.
Что сделать
Найдите наименьшее N, при котором число R, построенное автоматом, больше порога.
Что приходит
porog— целое число: R должно быть строго больше него
Что вернуть
Наименьшее натуральное N — целое число.
Допишите функцию naimenshee в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
N = 13 — это 1101, единиц три: дописываем 1 — 11011, теперь единиц четыре: дописываем 0 — 110110, R = 54. При пороге 50 у N = 12 выходит 110000 = 48, не больше 50, — поэтому ответ 13.
naimenshee(50)
13
Шаг автомата: к двоичной записи числа справа дописывается 0, если единиц в ней чётное число, иначе 1. Шаг делается два раза подряд: второй раз единицы считаются уже в записи с дописанным битом. R — получившаяся запись как двоичное число. N перебирается от 1. Порог — от 0 до миллиона.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.