★ 0Кабинет
💻

ЕГЭ: Алгоритм: дописать биты по чётности

Информатика, 11 класс · ЕГЭ: Алгоритмы над двоичной записью

📚 Программа 11 класса · модуль «Практика: ЕГЭ: Алгоритмы над двоичной записью» — тренажёр 1 из 1. За освоение тренажёра — +15 ★.

Задание 1 из 10+0 ★
Загрузка…
🖨 Распечатать / PDF

Правило и как решать

Строй двоичную запись числа и применяй правило.

Подсказка: Разбери условие по шагам и посчитай.

Примеры с разбором

Пример 1

Алгоритм: Строится двоичная запись числа N. Если N чётное, справа дописывается 01, иначе — 10. Результат — двоичная запись числа R. Найди наименьшее натуральное N, для которого R > 275.

Ответ: 69

Решение: Перебирай N по возрастанию, пока R не превысит 275.

Пример 2

Алгоритм: Строится двоичная запись числа N. Если N чётное, справа дописывается 01, иначе — 10. Результат — двоичная запись числа R. Найди наименьшее натуральное N, для которого R > 186.

Ответ: 47

Решение: Перебирай N по возрастанию, пока R не превысит 186.

Пример 3

Алгоритм: Строится двоичная запись числа N. Если N чётное, справа дописывается 01, иначе — 10. Результат — двоичная запись числа R. Найди наименьшее натуральное N, для которого R > 100.

Ответ: 25

Решение: Перебирай N по возрастанию, пока R не превысит 100.

Другие тренажёры: Информатика, 11 класс

Эта тема в других классах