Пояснение 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, и отвечаю тебе как автору и не пойму в чем проблема вроде все знаешь а такая ошибка

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

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

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

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

Решение