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