Подготовка к ЕГЭ и олимпиадам по информатике 2019 / Тренировочные варианты ЕГЭ

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант № EGE_INF_1803

Добавлен 05 мая 2018 в 0:44. Изменён 18 ноября 2018 в 15:19.Скачать PDF

Задание

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N. К этой записи дважды дописывается разряд справа по следующему правилу: дописывается 1, если текущее количество единиц нечётное и 0, если количество единиц чётное. Например, запись 11100 преобразуется в запись 1110010. Полученная таким образом запись является двоичной записью искомого числа R.

Укажите количество таких чисел R в диапазоне от 50 до 100, которые могут являться результатом работы алгоритма.

Ответ

12

Подробнее...