Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
 Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №0
  • Задание №0

    • Задание №71947 ЕГЭ Информатике

    Условие задания #71947

    №0 по КИМ

    Дана программа для Редактора:

    НАЧАЛО

                    ПОКА НЕ нашлось (00)

                       ЕСЛИ нашлось (011)

                       ТО

                            заменить (011, 101)

                       ИНАЧЕ

                            заменить (01, 40)

                            заменить (02, 20)

                            заменить (0222, 1401)

                        КОНЕЦ ЕСЛИ

                    КОНЕЦ ПОКА

    КОНЕЦ

     

    Известно, что исходная строка A содержала ровно два нуля  — на первом и на последнем месте, а также поровну единиц и двоек. После выполнения данной программы получилась строка B, содержащая 8 единиц и 13 двоек.

    Какое наименьшее количество четвёрок может быть в строке B?

    Ответ

    Ответ:

    5

    Решение

    a=[]
    from random import shuffle
    for i in range (1,50):
        for j in range (0,1000):
            s = list('1'*i+'2'*i)
            shuffle(s)
            s = '0'+''.join(s)+'0'
            while not '00' in s:
                if '011' in s:
                    s = s.replace('011','101',1)
                else:
                    s = s.replace('01', '40', 1)
                    s = s.replace('02', '20', 1)
                    s = s.replace('0222', '1401', 1)
            if s.count('1')==8 and s.count('2')==13:
                a.append(s.count('4'))
    print(min(a))

    Понятно ли решение?

    Авторизуйся, чтобы посмотреть решение

    1. Активируй TG-бот через QR-код или по кнопке
    2. Введи код авторизации из TG-бота
    Активировать TG-бот

    Похожие задания

    15
    Задание №71953Задание №71952Задание №20415Задание №71951Задание №20414Задание №20416Задание №31793Задание №20408Задание №38017Задание №71950Задание №21583Задание №75926Задание №75924Задание №75922Задание №75919
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Новая Школа

    Тренажёр ОГЭТренажёр ЕГЭО Новой ШколеВакансииОтзывыСведения об образовательной организацииОбразовательная лицензия

    Контакты

    +7 964 727-31-41

    Служба поддержки

    Ежедневно с 10:00 до 22:00

    Мобильное приложение

    Саша — ассистент в телеграмме

    ПО распространяется в виде интернет-сервиса, специальные действия по установке ПО на стороне пользователя не требуются

    © Новая Школа 2026
    Политика конфиденциальностиПользовательское соглашениеДоговор-оферта