ЕГЭ: Алгоритм: бит чётности
Информатика, 10 класс · ЕГЭ: Алгоритмы над двоичной записью
📚 Программа 10 класса · модуль «Практика: ЕГЭ: Алгоритмы над двоичной записью» — тренажёр 1 из 1. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
Считай единицы и дописывай бит.
Подсказка: Разбери условие по шагам и посчитай.
Примеры с разбором
Пример 1
Алгоритм: Строится двоичная запись числа N. Справа дописывается бит чётности — 1, если в записи нечётное число единиц, иначе 0. Результат — двоичная запись числа R. Найди наименьшее натуральное N, для которого R > 82.
Ответ: 41
Решение: Перебирай N по возрастанию, пока R не превысит 82.
Пример 2
Алгоритм: Строится двоичная запись числа N. Справа дописывается бит чётности — 1, если в записи нечётное число единиц, иначе 0. Результат — двоичная запись числа R. Найди наименьшее натуральное N, для которого R > 84.
Ответ: 42
Решение: Перебирай N по возрастанию, пока R не превысит 84.
Пример 3
Алгоритм: Строится двоичная запись числа N. Справа дописывается бит чётности — 1, если в записи нечётное число единиц, иначе 0. Результат — двоичная запись числа R. Найди наименьшее натуральное N, для которого R > 113.
Ответ: 57
Решение: Перебирай N по возрастанию, пока R не превысит 113.
Другие тренажёры: Информатика, 10 класс
💻Сколько бит на символИнформатика · Количество информации💻Сколько вопросов «да/нет» нужно, чтобы угадать числоИнформатика · Множества💻Нарисуй картинку по шестнадцатеричному кодуИнформатика · Кодирование💻ЕГЭ информатика: Параллельные процессыИнформатика · ЕГЭ информатика, дополнительные типы💻ЕГЭ информатика: Исполнитель РедакторИнформатика · ЕГЭ информатика, дополнительные типы💻ЕГЭ информатика: Таблицы истинности: число наборовИнформатика · ЕГЭ информатика, дополнительные типы