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

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

    №0 по КИМ

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

    НАЧАЛО

    ПОКА нашлось (12)

        заменить (12, 4)

    КОНЕЦ ПОКА

    КОНЕЦ

    Исходная строка содержит десять единиц и некоторое количество двоек, других цифр нет, точный порядок расположения единиц и двоек неизвестен. После выполнения программы получилась строка с суммой цифр 25. Какое наименьшее количество двоек могло быть в исходной строке?

    Ответ

    Ответ:

    5

    Решение

    for i in range(1, 10000):
        s0 = i*'12' + (10-i)*'1'
        s = s0
        while '12' in s:
            s = s.replace('12', '4', 1)
        r = s.count('1') + s.count('2')*2 + s.count('4')*4
        if r == 25:
            print(s0.count('2'))
            break

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

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

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

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

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

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