ЕГЭ 12 задание. Информатика 2023

@drl · Регистрация: 11.04.2023

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

Здравствуйте.

Объясните, пожалуйста, почему может не работать программа.

Если есть not в цикле while, код не работает, нет ответа.
Если убрать not, ответ выдаёт, но неправильный.

Код:

Python
1
2
3
4
5
6
7
8
9
10
11
for k1 in range(61):
    for k2 in range(61):
        for k3 in range(61):
            s='0' + k1*'1' + k2*'2' + k3*'3' + '0'
            while '00' not in s:
                s = s.replace('02', '20', 1)
                s = s.replace('03', '30', 1)
                s = s.replace('011', '1031', 1)
                s = s.replace('01', '102', 1)
            if s.count('1') == 17 and s.count('2') == 25 and s.count('3') == 4:
                print (k2)

Условие:

Дана программа для редактора:
НАЧАЛО
ПОКА НЕ нашлось (00)
заменить (02, 20)
заменить (03, 30)
заменить (011, 1031)
заменить (01, 102)
КОНЕЦ ПОКА
КОНЕЦ
Известно, что исходная строка содержала ровно два нуля – на первом и на последнем месте, а после выполнения данной программы получилась строка, содержащая 17 единиц, 25 двоек и 4 тройки. Какое наибольшее количество двоек могло быть в исходной строке?

@Eddy_Em · 12.04.2023, 00:10

Задание в четверичной системе счисления - так его и логично выполнять именно в ней…
А "код" к условию никакого отношения не имеет. Если уж и перебирать, то по полному набору из условия.

Добавлено через 1 минуту
P.S.

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

ровно два нуля – на первом и на последнем месте,

Исходя из алгоритма в условии, оно работать не будет.

Добавлено через 4 минуты
P.P.S. Исходя из таблицы замен, двойка рождается либо из "02", либо из "01" (но тогда появляется и 1), следовательно, предельное количество двоек в исходной строке — 25.

@eaa · 12.04.2023, 06:35

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

s='0' + k1*'1' + k2*'2' + k3*'3' + '0'

а почему считаешь, что цифры подряд должны идти?

Добавлено через 38 секунд
цифры 1, 2, 3 могут идти в любом порядке.

@Red white socks · 12.04.2023, 18:27

В этой задаче нет кода совсем, исключительно логика.
Сначала надо понять и осмыслить условие задачи, а затем переформулировать его в удобоваримом виде.
Например, в таком:
Дано число из 1, 2, 3. Указатель движется между цифрами из крайнего левого положения в крайнее правое, прыгая через цифры. Прыжок через 2 и 3 проходит без последствий. При прыжке через группу единиц, он вставляет после единицы двойку, если длина группы была равна 1, иначе вставляет тройку (после каждой единицы).
И стало сразу все понятно.
Единиц всего 17, значит появилось 17 новых цифр. В конце цифр "2" и "3" - 29 штук, значит изначально было 12. Единиц больше на 5, следовательно, как минимум перед четырьмя стоит тоже "1". Но больше тоже быть не может, иначе в конце было бы больше троек. Поэтому возможен только такой вариант:
В число из 13 единиц и 12 двоек, чередующихся между собой, вставили 4 единицы произвольным образом.
Значит изначально двоек могло быть только ровно 12. Это и минимум и максимум.

@eaa · 12.04.2023, 18:29

Red white socks, минимум 8. максимум 12.

@Red white socks · 12.04.2023, 18:57

eaa, и да и нет. Ваша правда - я неаккуратно переформулировал прыжок через группу единиц. Он вставляет тройки после каждой единицы, кроме последней, после которой вставляет 2.
Но! В решении все остается на месте. Все тройки - приобретенные, а количество новых цифр равно числу единиц, т.е. 17. Значит появилось ровно 13 двоек и 4 тройки.
Единственное, в своем решении сместил бы акцент. Вместо

Сообщение от Red white socks

как минимум перед четырьмя стоит тоже "1"

заменил бы на как минимум после четырех стоит тоже "1"

@eaa · 12.04.2023, 18:58

а, я уже потёр решение. не в то решение посмотрел. помню, что ответ 12 был точно.

@Red white socks · 12.04.2023, 19:07

В моей вселенной случай с 8 двойками невозможен, но может я жутко туплю?

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

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

ответ 12 был точно.

Номер задачи подсказка?

@eaa · 12.04.2023, 19:23

если задача не решается напиши в ответ номер задачи

@Catstail · 13.04.2023, 11:35

Red white socks, eaa, а где условие задачи?

@eaa · 13.04.2023, 11:36

в первом посте же:

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

Условие:

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	12.04.2023, 18:27
	В этой задаче нет кода совсем, исключительно логика. Сначала надо понять и осмыслить условие задачи, а затем переформулировать его в удобоваримом виде. Например, в таком: Дано число из 1, 2, 3. Указатель движется между цифрами из крайнего левого положения в крайнее правое, прыгая через цифры. Прыжок через 2 и 3 проходит без последствий. При прыжке через группу единиц, он вставляет после единицы двойку, если длина группы была равна 1, иначе вставляет тройку (после каждой единицы). И стало сразу все понятно. Единиц всего 17, значит появилось 17 новых цифр. В конце цифр "2" и "3" - 29 штук, значит изначально было 12. Единиц больше на 5, следовательно, как минимум перед четырьмя стоит тоже "1". Но больше тоже быть не может, иначе в конце было бы больше троек. Поэтому возможен только такой вариант: В число из 13 единиц и 12 двоек, чередующихся между собой, вставили 4 единицы произвольным образом. Значит изначально двоек могло быть только ровно 12. Это и минимум и максимум. 1

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	12.04.2023, 18:29
	Red white socks, минимум 8. максимум 12. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	12.04.2023, 18:58
	а, я уже потёр решение. не в то решение посмотрел. помню, что ответ 12 был точно. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	12.04.2023, 19:23
	если задача не решается напиши в ответ номер задачи 0

@Catstail Супер-модератор 38194 / 21127 / 4309 Регистрация: 12.02.2012 Сообщений: 34,733 Записей в блоге: 14
	13.04.2023, 11:35
	Red white socks, eaa, а где условие задачи? 0