Задание 5: алгоритм, строящий новое число
Коротко
В задании 5 алгоритм переводит число N в двоичную (или другую) запись, дописывает к ней разряды по правилу и получает число R. Надёжный способ — смоделировать алгоритм программой для всех N в разумном диапазоне и выбрать подходящий ответ. Важно точно повторить правило: что дописывается, сколько раз и в каком порядке.
Шаблон на Python
def R(n):
s = bin(n)[2:]
for _ in range(2):
s += str(s.count('1') % 2)
return int(s, 2)
print(min(R(n) for n in range(1, 1000) if R(n) > 40))
Полезное
bin(n)[2:]— двоичная запись без префикса.int(s, 2)— обратно в число.- Для системы с основанием k пишите свою функцию перевода.
Типичные ошибки
- Не пересчитывают сумму цифр на втором шаге (уже с дописанным битом).
- Ищут минимальное N, когда спрашивают минимальное R.
Что дальше
Проверьте себя на заданиях этого типа в тренажёре Upward. Начните с диагностики по предмету: она покажет, какие номера уже получаются, а какие стоит подтянуть, и по её итогам соберётся личный план подготовки.
Как это выглядит в задании 5
Пример 1 из 2
Алгоритм дважды дописывает к двоичной записи N остаток от деления суммы её цифр на 2. Какое наименьшее R > 40?
- Разбор
- Перебор: N = 11 → 1011 → 10111 → 101110 = 46.
- Ответ
- 46
Пример 2 из 2
Чему равно int('101110', 2)?
- Разбор
- 32 + 8 + 4 + 2.
- Ответ
- 46
Мини-тест: 5 вопросов
- Вопрос 1 из 5
Как получить двоичную запись в Python?
Показать ответ
Ответ: bin(n)[2:].
Без «0b».
- Вопрос 2 из 5
Как перевести строку из двоичной в число?
Показать ответ
Ответ: int(s, 2).
Второй аргумент — основание.
- Вопрос 3 из 5
Что делать, если правило зависит от уже дописанного бита?
Показать ответ
Ответ: Пересчитывать на каждом шаге.
Цикл.
- Вопрос 4 из 5
Как найти минимальное R?
Показать ответ
Ответ: Перебрать N и взять минимум подходящих R.
min(...).
- Вопрос 5 из 5
Как получить остаток от деления?
Показать ответ
Ответ: Оператором %.
s.count('1') % 2.
Проверьте всё задание 5, а не одну тему
Диагностика Upward покажет, какие задания ЕГЭ по информатике стоит подтянуть в первую очередь.
Уже есть аккаунт? Войти