Пояснение 5 задания из ЕГЭ по информатике

@Visko · Регистрация: 08.04.2022

Студворк — интернет-сервис помощи студентам

Текст задачи: На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1.  Строится двоичная запись числа N.
2.  Далее эта запись обрабатывается по следующему правилу:
а)  если число чётное, то к двоичной записи числа слева дописывается 1, а справа 0. Например, для исходного числа 1002 результатом будет являться число 11000;
б)  если число нечётное, то к двоичной записи числа слева дописывается 11 и справа дописывается 11.
Полученная таким образом запись является двоичной записью искомого числа R.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число, большее, чем 52. В ответе запишите это число в десятичной системе счисления.

Мой код:

Python
1
2
3
4
5
6
7
8
9
10
for n in range(1000):
    r = bin(n)[2:]
    if r.count("1") % 2 == 0:
        r = "1" + r + "0"
    else:
        r = "11" + r + "11"
    r = int(r,2)
    if r > 52:
        print(n)
        break

Код составителей ЕГЭ:

Python
1
2
3
4
5
6
7
8
9
10
11
for n in range(1, 100):
    s = bin(n)[2:]  # перевод в двоичную систему
    s = str(s) 
    if s[-1] == '0': #<==================================================
        s = '1' + s + '0'
    else:
        s = '11' + s + '11'
    r = int(s, 2)  # перевод в десятичную систему
    if r > 52:
        print(n)
        break

Мой код выдаёт ответ - 2, код составителей ЕГЭ - 3. Найдите пожалуйста мою ошибку и объясните пожалуйста помеченную строчку в коде составителей экзамена

@Semen-Semenich · 21.01.2023, 19:26

for n in range(1000):
for n in range(1, 100):
первое что это разница в началах диапазона. у вас с 0 а в коде с 1

Добавлено через 6 минут
но почему то ошибка именно из за проверки на четность в этой строке

Python
1
if r.count("1") % 2 == 0

может есть четное число в двоичной записи которого нечетное количество 1 или наоборот

Python
1
2
3
4
5
6
7
8
9
10
for n in range(1, 1000):
    r = bin(n)[2:]
    if not n % 2:
        r = "1" + r + "0"
    else:
        r = "11" + r + "11"
    r = int(r,2)
    if r > 52:
        print(n)
        break

@OT4EHb · 21.01.2023, 19:32

Python
1
if r.count("1") % 2 == 0

Это проверка чётности количества единиц

Python
1
if s[-1] == '0'

А это проверка чётности самого числа

@Semen-Semenich · 21.01.2023, 19:35

OT4EHb, так по условию

Сообщение от Visko

если число чётное

при чем тут четность единиц в двоичной записи?

Добавлено через 1 минуту
я сразу подумал что ты что то знаешь и уверен в том что у четного числа четное количество единиц в его двоичной записи

@OT4EHb · 21.01.2023, 19:40

Нет, на чётность/нечётность влияет только одна единица, которая в конце

Добавлено через 1 минуту
В этом и ошибка, что Visko проверял вовсе не чётность числа

@Semen-Semenich · 21.01.2023, 19:43

del

Добавлено через 2 минуты

Не по теме:

OT4EHb, прокрутил страницу и уже не вижу что автор топика Visko, и отвечаю тебе как автору и не пойму в чем проблема вроде все знаешь а такая ошибка

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@OT4EHb 6 / 3 / 3 Регистрация: 21.01.2023 Сообщений: 7
	21.01.2023, 19:40
	Нет, на чётность/нечётность влияет только одна единица, которая в конце Добавлено через 1 минуту В этом и ошибка, что Visko проверял вовсе не чётность числа 1

@Semen-Semenich 5220 / 3468 / 1172 Регистрация: 21.03.2016 Сообщений: 8,291
	21.01.2023, 19:43
	del Добавлено через 2 минуты Не по теме: OT4EHb, прокрутил страницу и уже не вижу что автор топика Visko, и отвечаю тебе как автору и не пойму в чем проблема вроде все знаешь а такая ошибка 0

Пояснение 5 задания из ЕГЭ по информатике

Решение