ОГЭ: Алгоритм: бит чётности
Информатика, 9 класс · ОГЭ: Алгоритмы над двоичной записью
📚 Программа 9 класса · модуль «Практика: ОГЭ: Алгоритмы над двоичной записью» — тренажёр 1 из 1. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
Считай единицы и дописывай бит.
Подсказка: Разбери условие по шагам и посчитай.
Примеры с разбором
Пример 1
Алгоритм: Строится двоичная запись числа N. Справа дописывается бит чётности — 1, если в записи нечётное число единиц, иначе 0. Результат — двоичная запись числа R. Найди наименьшее натуральное N, для которого R > 154.
Ответ: 78
Решение: Перебирай N по возрастанию, пока R не превысит 154.
Пример 2
Алгоритм: Строится двоичная запись числа N. Справа дописывается бит чётности — 1, если в записи нечётное число единиц, иначе 0. Результат — двоичная запись числа R. Найди наименьшее натуральное N, для которого R > 103.
Ответ: 52
Решение: Перебирай N по возрастанию, пока R не превысит 103.
Пример 3
Алгоритм: Строится двоичная запись числа N. Справа дописывается бит чётности — 1, если в записи нечётное число единиц, иначе 0. Результат — двоичная запись числа R. Найди наименьшее натуральное N, для которого R > 218.
Ответ: 109
Решение: Перебирай N по возрастанию, пока R не превысит 218.
Другие тренажёры: Информатика, 9 класс
💻Сколько вопросов «да/нет» нужно, чтобы угадать числоИнформатика · Множества💻Нарисуй картинку по шестнадцатеричному кодуИнформатика · Кодирование💻Сортировка пузырьком по шагамИнформатика · Алгоритмы💻ОГЭ: Объём изображенияИнформатика · ОГЭ: расчёты по информатике💻ОГЭ: Время передачи файлаИнформатика · ОГЭ: расчёты по информатике💻ОГЭ: Длина двоичного кода символаИнформатика · ОГЭ: расчёты по информатике