-1-   -2-   -3-   -4-   -5-   -6-


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

НАЧАЛО

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

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

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

    КОНЕЦ ЕСЛИ

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

       ТО заменить (322, 27)

    КОНЕЦ ЕСЛИ

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

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

    КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

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

Ответ


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

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

Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.

НАЧАЛО

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

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

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

         КОНЕЦ ЕСЛИ

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

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

         КОНЕЦ ЕСЛИ

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

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

         КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Ответ


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

НАЧАЛО

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

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

              ТО заменить (111, 88)

         ИНАЧЕ

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

                 ТО заменить (88888, 8)

             КОНЕЦ ЕСЛИ

         КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Ответ


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

НАЧАЛО

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

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

                       ТО заменить (1111, 8)

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

         КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Ответ


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

НАЧАЛО

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

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

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

            КОНЕЦ ЕСЛИ

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

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

КОНЕЦ ЕСЛИ

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

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

            КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

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

Ответ


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

НАЧАЛО

ПОКА  нашлось (22222)  ИЛИ нашлось (9999) 

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

                       ТО заменить (22222, 99)

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

         КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Ответ


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

НАЧАЛО

ПОКА нашлось (25) ИЛИ нашлось (355) ИЛИ нашлось (555)

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

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

    КОНЕЦ ЕСЛИ

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

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

    КОНЕЦ ЕСЛИ

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

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

    КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

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

Ответ


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

НАЧАЛО

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

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

              ТО заменить (1111, 888)

         ИНАЧЕ

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

                 ТО заменить (88888, 888)

             КОНЕЦ ЕСЛИ

         КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Ответ


35. Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 81 идущей подряд цифры 1? В ответе запишите полученную строку.

НАЧАЛО

ПОКА  нашлось (11111)  ИЛИ нашлось (888) 

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

              ТО заменить (11111, 88)

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

          КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Ответ


36. Определите количество нулей в строке, получившейся в результате применения приведённой ниже программы к входной строке Описание: https://lh7-us.googleusercontent.com/tqi9Trlbze--2XQ04-5FuZB1WEN9c71OiF58GeWDhYwD6RSuXicrZrPnY8P6DOWYS0CZUe8kE_CQtPONfI9uEoxg1oP-irt_OiAZA-3cJdqzYI2LOxIcK2Cr5m3zZyB6X3Aba7uWF_mFJMTUBEKjSo0 , т.е. к строке, состоящей из  единицы, за которой следуют 55 нулей подряд.

В ответе запишите только количество нулей в получившейся строке.

 

НАЧАЛО

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

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

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

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

            КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Ответ


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

НАЧАЛО

ПОКА  нашлось (11111)  ИЛИ нашлось (888) 

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

                       ТО заменить (11111, 88)

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

            КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Ответ


-1-   -2-   -3-   -4-   -5-   -6-