12 задания ЕГЭ

Задания 12

1. (скачать решение на Python ) 10290
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из цифры 1, за которой следуют 80 идущих подряд цифр 8? В ответе запишите полученную строку.

НАЧАЛО

  ПОКА нашлось (18) ИЛИ нашлось (288) ИЛИ нашлось (3888)

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

      ТО заменить (18, 2)

      ИНАЧЕ ЕСЛИ нашлось (288)

        ТО заменить (288, 3)

        ИНАЧЕ заменить (3888, 1)

      КОНЕЦ ЕСЛИ

  КОНЕЦ ПОКА

КОНЕЦ

2. (скачать решение на Python ) 15854

Определите количество нулей в строке, получившейся в результате применения приведённой ниже программы к входной строке, состоящей из единицы, за которой следуют 80 нулей подряд. В ответе запишите только количество нулей в получившейся строке.

НАЧАЛО

ПОКА нашлось (10) ИЛИ нашлось (1)

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

        ТО заменить (10, 001)

    ИНАЧЕ

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

             ТО заменить (1, 000)

        КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

3. (скачать решение на Python ) 27543

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

НАЧАЛО

ПОКА нашлось (01) ИЛИ нашлось (02) ИЛИ нашлось (03)

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

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

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

КОНЕЦ ПОКА

КОНЕЦ

Известно, что исходная строка начинается с цифры 0, а далее содержит 12 цифр 1, 15 цифр 2 и 17 цифр 3, расположенных в произвольном порядке. Сколько цифр 2 будет в строке, которая получится после выполнения данной программы?

4. (скачать решение на Python ) 18820

Найдите сумму цифр в строке, которая получится в результате применения приведённой ниже программы к строке, состоящей из 65 цифр 9.

НАЧАЛО

    ПОКА нашлось (999) ИЛИ нашлось (222)

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

            ТО заменить (222, 9)

        ИНАЧЕ

            заменить (999, 2)

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

5. (скачать решение на Python ) 33184

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

НАЧАЛО

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

        заменить (111, 22)

        заменить (222, 11)

    КОНЕЦ ПОКА

КОНЕЦ

Известно, что исходная строка содержала более 100 единиц и не содержала других цифр. Укажите минимально возможную длину исходной строки, при которой в результате работы этой программы получится строка, содержащая минимально возможное количество единиц.

6. (скачать решение на Python ) 33482

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

НАЧАЛО

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

        заменить (111, 22)

        заменить (222, 11)

    КОНЕЦ ПОКА

КОНЕЦ

Известно, что исходная строка содержала более 100 единиц и не содержала других цифр. Укажите минимально возможную длину исходной строки, при которой в результате работы этой программы получится строка, содержащая максимально возможное количество единиц.

7. (скачать решение на Python ) 60254

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

НАЧАЛО

ПОКА нашлось (52) ИЛИ нашлось (2222) ИЛИ нашлось (1122)

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

        ТО заменить (52, 11)

    КОНЕЦ ЕСЛИ

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

        ТО заменить (2222, 5)

    КОНЕЦ ЕСЛИ

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

        ТО заменить (1122, 25)

    КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», а затем содержащая n цифр «2» (3 < n < 10 000).

Определите наибольшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 64.

8. (скачать решение на Python ) 59836

ПОКА нашлось (52) ИЛИ нашлось (1122) ИЛИ нашлось (2222)

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

    ТО заменить (52, 11)

  КОНЕЦ ЕСЛИ

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

    ТО заменить (2222, 5)

  КОНЕЦ ЕСЛИ

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

    ТО заменить (1122, 25)

  КОНЕЦ ЕСЛИ

 КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», а затем содержащая n цифр «2» (3 < n < 10 000). Определите наименьшее значение n, при котором сумма цифр в строке, получившаяся в результате выполнения программы, равна 64.

9. (скачать решение на Python ) 36867

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

НАЧАЛО

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

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

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

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

    КОНЕЦ ПОКА

КОНЕЦ

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

10. (скачать решение на Python ) 33757

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

НАЧАЛО

    ПОКА нашлось (01) ИЛИ нашлось (02) ИЛИ нашлось (03)

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

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

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

    КОНЕЦ ПОКА

КОНЕЦ

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

11. (скачать решение на Python ) 47216

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

НАЧАЛО

ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>0)

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

        ТО заменить (>1, 22>)

    КОНЕЦ ЕСЛИ

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

        ТО заменить (>2, 2>)

    КОНЕЦ ЕСЛИ

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

        ТО заменить (>0, 1>)

    КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с символа «>», а затем содержащая 39 цифр «0», n цифр «1» и 39 цифр «2», расположенных в произвольном порядке.

Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, является простым числом.

12. (скачать решение на Python ) 40987

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

НАЧАЛО

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

        заменить (1111, 22)

        заменить (222, 1)

    КОНЕЦ ПОКА

КОНЕЦ

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