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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

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

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

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

Решение