Таких скидок больше не будет!

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

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

    №0 по КИМ

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

    НАЧАЛО

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

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

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

            заменить (03, 2012)

        КОНЕЦ ПОКА

    КОНЕЦ

     

    Известно, что исходная строка начиналась с нуля и заканчивалась нулём, а между ними содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 61 единицу, 50 двоек и 18 троек. Сколько цифр было в исходной строке?

    Ответ:

    38

    Решение

    for one in range(50):
        for two in range(50):
            for three in range(50):
                s = "0"+ "1" * one + "2" * two + "3" * three + "0"
                s_original = s
                while "00" not in s:
                    s = s.replace("01", "210", 1)
                    s = s.replace("02",  "3101", 1)
                    s = s.replace("03", "2012", 1)
                if s.count("1") == 61 and s.count("2") == 50 and s.count("3") == 18:
                    print(len(s_original))
                    quit()

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

    Решения от учеников

    0

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

    15
    Задание №71953Задание №71952Задание №81Задание №20415Задание №71951Задание №104Задание №20414Задание №20416Задание №31793Задание №933Задание №20408Задание №56860Задание №38017Задание №56780Задание №71950
    Бесплатно

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

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

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