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