2943

Задание 12. Выполнение алгоритмов для исполнителя

За правильное выполненное задание получишь 1 балл. На решение отводится примерно 4 минут.

Задачи для тренировки

Задача №1

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x,y) в точку с координатами (x + ay + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Цикл
    ПОВТОРИ число РАЗ
    последовательность команд
    КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
 
Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):
НАЧАЛО
сместиться на (4, 6)
    ПОВТОРИ …РАЗ
      сместиться на (…, …)
      сместиться на (4, -6)
    КОНЕЦ ПОВТОРИ
сместиться на (-28, -22)
КОНЕЦ

   В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

Задача №2

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

НА ЧАЛО

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

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

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

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

КОНЕЦ ЕСЛИ 

КОНЕЦ ПОКА

КОНЕЦ

Задача №3

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

НА ЧАЛО

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

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

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

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

КОНЕЦ ЕСЛИ 

КОНЕЦ ПОКА

КОНЕЦ

Задача №4

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

НА ЧАЛО

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

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

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

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

КОНЕЦ ЕСЛИ 

КОНЕЦ ПОКА

КОНЕЦ

Задача №5

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

НА ЧАЛО

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

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

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

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

КОНЕЦ ЕСЛИ 

КОНЕЦ ПОКА

КОНЕЦ

Пройти тест

Начать