Интересные задания

 Задание 12 

НАЧАЛО

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

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

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

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

КОНЕЦ ПОКА

КОНЕЦ

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

 НАЧАЛО

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

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

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

КОНЕЦ ПОКА

КОНЕЦ

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

 

(Е.Джобс) Сколько клеток лабиринта соответствует требованию, что, начав движение  в ней и выполнив предложенную программу, РОБОТ уцелеет и закончит работу в кледке начала движения?

НАЧАЛО

ПОКА <снизу свободно>

вниз

          КОНЕЦ ПОКА

ПОКА <слево свободно>

влево

          КОНЕЦ ПОКА

ПОКА <сверху свободно>

вверх

          КОНЕЦ ПОКА

ПОКА <справа свободно>

вправо

          КОНЕЦ ПОКА

КОНЕЦ

 

Исполнитель Чертежник перемещается на координатой плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сместиться на (а,b) (где а,b-целые числа), перемещающую Чертежника из точки с координатами (х, у) в точку с координатами (х+а, у+b). Чертежнику был дан для исполнения следующий алгоритм:

 Сместиться на  (45, –25)

Повтори N раз

Сместиться на (3, b)

Сместиться на (a, 14)

Конец

Сместиться на (11, -10)

 Определите максимальное натуральное значение N, для которого найдутся такие значения а и b, что после выполнения программы Чертежник возвратится  в исходную точку?

 На вход приведенной ниже программе поступает строка, содержащая 40 цифр 7, 40 цифр 9 и 50 цифр 4, расположенных в произвольном порядке. Запишите без разделителей символы, которые имеют порядковые номера 25, 71, 105 в получившейся строке.

НАЧАЛО

ПОКА нашлось (49) ИЛИ нашлось (97) ИЛИ нашлось (47)

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

заменить (47,74)

          КОНЕЦ ЕСЛИ

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

заменить (97,79)

          КОНЕЦ ЕСЛИ

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

заменить (49,94)

          КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

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

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

 НАЧАЛО

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

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

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

          КОНЕЦ ЕСЛИ

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

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

          КОНЕЦ ЕСЛИ

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

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

          КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ