Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперед n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 9 [Вперед 70 Направо 90]. Какая фигура появится на экране?
1) незамкнутая ломаная линия
2) правильный девятиугольник
3) правильный восьмиугольник
4) правильный четырехугольник
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 90° = 90° друг к другу. Такой угол составляют между собой стороны правильного четырехугольника. Поэтому за первые четыре шага алгоритма Черепашка нарисует правильный четырехугольник, а за следующие пять шагов пройдет по четырем его сторонам еще раз. Следовательно, оставленный Черепашкой след представляет собой правильный четырехугольник.
Примечание:
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Правильный ответ указан под номером 4.