ЕГЭ: Алгоритм: бит чётности
Информатика, 11 класс · ЕГЭ: Алгоритмы над двоичной записью
📚 Программа 11 класса · модуль «Практика: ЕГЭ: Алгоритмы над двоичной записью» — тренажёр 1 из 1. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
Считай единицы и дописывай бит.
Подсказка: Разбери условие по шагам и посчитай.
Примеры с разбором
Пример 1
Алгоритм: Строится двоичная запись числа N. Справа дописывается бит чётности — 1, если в записи нечётное число единиц, иначе 0. Результат — двоичная запись числа R. Найди наименьшее натуральное N, для которого R > 149.
Ответ: 75
Решение: Перебирай N по возрастанию, пока R не превысит 149.
Пример 2
Алгоритм: Строится двоичная запись числа N. Справа дописывается бит чётности — 1, если в записи нечётное число единиц, иначе 0. Результат — двоичная запись числа R. Найди наименьшее натуральное N, для которого R > 116.
Ответ: 59
Решение: Перебирай N по возрастанию, пока R не превысит 116.
Пример 3
Алгоритм: Строится двоичная запись числа N. Справа дописывается бит чётности — 1, если в записи нечётное число единиц, иначе 0. Результат — двоичная запись числа R. Найди наименьшее натуральное N, для которого R > 109.
Ответ: 55
Решение: Перебирай N по возрастанию, пока R не превысит 109.
Другие тренажёры: Информатика, 11 класс
💻ЕГЭ: информационный вес символаИнформатика · Подготовка к ЕГЭ💻ЕГЭ: единицы в двоичной записиИнформатика · Подготовка к ЕГЭ💻ЕГЭ: из шестнадцатеричной в десятичнуюИнформатика · Подготовка к ЕГЭ💻ЕГЭ: логические выраженияИнформатика · Подготовка к ЕГЭ💻ЕГЭ: объём сообщенияИнформатика · Подготовка к ЕГЭ💻ЕГЭ информатика: Параллельные процессыИнформатика · ЕГЭ информатика, дополнительные типы