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