ЕГЭ: Алгоритм: дописать биты по длине
Информатика, 11 класс · ЕГЭ: Алгоритмы над двоичной записью
📚 Программа 11 класса · модуль «Практика: ЕГЭ: Алгоритмы над двоичной записью» — тренажёр 1 из 1. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
Сверяй длину записи.
Подсказка: Разбери условие по шагам и посчитай.
Примеры с разбором
Пример 1
Алгоритм: Строится двоичная запись числа N. Справа дописывается 0, а затем 1, если длина записи нечётна, иначе 0. Результат — двоичная запись числа R. Найди наименьшее натуральное N, для которого R > 45.
Ответ: 12
Решение: Перебирай N по возрастанию, пока R не превысит 45.
Пример 2
Алгоритм: Строится двоичная запись числа N. Справа дописывается 0, а затем 1, если длина записи нечётна, иначе 0. Результат — двоичная запись числа R. Найди наименьшее натуральное N, для которого R > 214.
Ответ: 54
Решение: Перебирай N по возрастанию, пока R не превысит 214.
Пример 3
Алгоритм: Строится двоичная запись числа N. Справа дописывается 0, а затем 1, если длина записи нечётна, иначе 0. Результат — двоичная запись числа R. Найди наименьшее натуральное N, для которого R > 192.
Ответ: 49
Решение: Перебирай N по возрастанию, пока R не превысит 192.
Другие тренажёры: Информатика, 11 класс
💻ЕГЭ: информационный вес символаИнформатика · Подготовка к ЕГЭ💻ЕГЭ: единицы в двоичной записиИнформатика · Подготовка к ЕГЭ💻ЕГЭ: из шестнадцатеричной в десятичнуюИнформатика · Подготовка к ЕГЭ💻ЕГЭ: логические выраженияИнформатика · Подготовка к ЕГЭ💻ЕГЭ: объём сообщенияИнформатика · Подготовка к ЕГЭ💻ЕГЭ информатика: Параллельные процессыИнформатика · ЕГЭ информатика, дополнительные типы