Исполнитель чертежник егэ информатика

Пройти тестирование по этим заданиям
Вернуться к каталогу заданий

Версия для печати и копирования в MS Word

Пройти тестирование по этим заданиям

12 задание ЕГЭ по информатике обычно решает только половина выпускников. Оно правда такое сложное? Нет, если заранее изучить каждый из трех прототипов. Из этой статьи вы узнаете, как справиться с Редактором, Роботом и Чертежником — и как можно сделать это еще проще, используя программирование.

Прототипы задания 12 и их сложности

12 задание ЕГЭ по информатике относится к повышенному уровню сложности. На экзамене за него можно получить один первичный балл.

Это задание — часть блога «Алгоритмизация». Чтобы решить его, нужно уметь работать с алгоритмами и анализировать их. В этом задании могут встретиться три прототипа заданий: Редактор, Робот и Чертежник. Причем Редактор встречается на экзамене в последнее время чаще других прототипов.

Редактор — это прототип на работу с цепочками цифр или букв. Нам дают алгоритм и строку, содержащую некоторое количество знаков. Нужно узнать, какая строка получится после выполнения программы или посчитать количество символов в строке. 

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

Робот — прототип на работу с клетчатой плоскостью и алгоритмом. Вам дают алгоритм и плоскость, содержащую 36 клеток. Нужно найти количество клеток, удовлетворяющее определенному условию. Сложность в том, что ученики начинают проверять все 36 клеток. Делать это не нужно, если проанализировать алгоритм из условия.

Чертежник — прототип на работу с алгоритмом, где исполнитель перемещается по координатной плоскости. Чаще всего в таких заданиях в алгоритме есть пропуски в командах. Нужно найти наибольшее количество повторений цикла. Сложностей обычно здесь не так много, основная — невнимательность при выполнении вычислений.

Редактор — как решать?

Задания с прототипом «Редактор» можно решать как аналитически, так и с помощью компьютера, если у вас все хорошо с программированием. Мы рассмотрим с вами оба способа решения и убедимся, что они дают одинаковые ответы.

Пример 1 (Редактор)

Исполнитель Редактор получает на вход строку цифр и преобразовывает ее.

Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

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

Аналитическое решение

Алгоритм сначала заменяет в цепочке цифр все четверки на единицы. Потом начинает заменять назад единицы на четверки, но как только в цепочке образуются 3 четверки, алгоритм заменяет их на единицу. Порядок замены имеет значение при поиске ответа, поэтому его нужно обязательно учитывать. Также важно, что замена выполняется всегда в начале цепочки.

Сначала уберем по возможности все четверки из цепочки.

88 / 3 = 29 и 1 в остатке. 

Получается, что из цепочки уйдет 29 блоков по 3 четверки и образуется 29 единиц, 1 четверка останется в цепочке в самом конце.

Теперь будем последовательно убирать единицы из цепочки.

29 “1” + 1 “4”

1 “4” + 27 “1” + 1 “4”

2 “4” + 25 “1” + 1 “4”

3 “4” + 23 “1” + 1 “4”

24 “1” + 1 “4”

Как только в цепочке появились 3 четверки, алгоритм заменил их назад на единицу. Суммарно из цепочки ушло 5 единиц. Это действие будет повторяться циклически, поэтому можно посчитать, сколько блоков по 5 единиц уйдет из цепочки.

29 / 5 = 5 и 4 в остатке

Получается, что в цепочке останется 4 единицы и 1 четверка.

11114 → 4114 → 444 → 1

В итоге в цепочке останется только единица.

Решение с помощью компьютера 

В самом задании у нас уже написана программа. Остается перевести ее на конкретный язык программирования. Напишем программу на Python.

Она будет выглядеть следующим образом:

Создаем строку, содержащую 88 четверок. Далее запускаем цикл, который будет проверять, есть ли в строке 3 четверки или 2 единицы. Пропиваем условие и замену в строке. Важно в методе replace() указать третий параметр, который отмечает, сколько замен нужно выполнить. По умолчанию replace() сразу заменит все цифры в строке, а нам нужно выполнять замены по одной.

При запуске данной программы мы также получим ответ 1.

Ответ: 1

Пример 2 (Редактор)

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А)  заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)     нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

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

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

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

Аналитическое решение 

Цифры 1, 2 и 3 находятся в строке в произвольном порядке. Все, что нам нужно сделать, чтобы получить ответ — это понять, сколько цифр образовалось в результате замен. 

Каждую единицу алгоритм заменит на тройку. Если изначально было 25 единиц, то в результате замен образуется 25 троек, и их сумма будет равна 25 * 3 = 75.

Каждую двойку алгоритм заменит на 2 единицы. Изначально было 45 двоек, значит, в результате замен образуется 90 единиц. Их сумма будет равна 90.

Каждую тройку алгоритм заменит на 2 тройки. Было 10 троек, станет 20. Сумма составит 20 * 3 = 60.

Итоговая сумма всех цифр цепочки будет равна 75 + 90 + 60 = 225.

Решение с помощью компьютера

Перенесем алгоритм на язык программирования Python.

Получаем следующую программу:

Сначала мы задали строку, содержащую знак “>” и нужное количество всех цифр. Далее в цикле проверяем наличие знака “>” и цифр и выполняем замену. Как только программа вышла из цикла, считаем количество единиц, двоек и троек в строке — и находим сумму. При запуске программы также получается ответ 225.

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

Ответ: 225

Робот — как решать?

Второй прототип, который включает в себя 12 задание ЕГЭ по информатике — Робот. Этот прототип точно придётся решать аналитически, поэтому давайте разбираться, как сделать это с минимальными затратами времени.

Пример 3 (Робот)

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия. 

Команды-приказы: вверх, вниз, влево, вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервется.

Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно

Цикл

ПОКА < условие > команда

Выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Если РОБОТ начнет движение в сторону стены, то он разрушится, и программа прервется. 

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

НАЧАЛО

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

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

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

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

КОНЕЦ

Решение

Чтобы не проверять все 36 клеток плоскости, нужно проанализировать программу. В алгоритме 4 цикла, но нам важен только последний. Робот будет выполнять действия и остановится только в той клетке плоскости, где слева есть стена, так как в последнем цикле мы проверяем именно это условие. Поэтому необходимо проверить только те клетки, где слева есть стена. В остальных клетках плоскости Робот просто не сможет остановиться, поэтому и начинать движение из них мы тоже не будем.

Проверяем по алгоритму 12 отмеченных клеток. 

Из всех отмеченных клеток нам подойдет только клетка В5. Если начать движение из нее, Робот вернется в эту же точку. Остальные клетки не подойдут, так как Робот либо разобьется, либо остановится в другой клетке.

Ответ: 1

Прототип Чертежник — как решать?

Последний прототип, который составители включили в 12 задание ЕГЭ по информатике — это Чертежник. Здесь при решении важно правильно составить систему уравнений и найти наибольший/наименьший делитель двух чисел. Посмотрим, как это сделать.

Пример 4 (Чертежник)

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b).

Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

Цикл

ПОВТОРИ число РАЗ

последовательность команд

КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и величины смещения в первой из повторяемых команд неизвестны):

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

Решение

Чтобы решить это задание, необходимо обозначить неизвестными пропуски в алгоритме.

Далее составим систему уравнений. Нам известно, как перемещался Чертежник, и сказано, что он вернулся в начальную точку. Получается, его перемещение равно 0.

Теперь мы можем найти n — наибольшее количество повторений цикла. Число n должно быть делителем как 24, так и 16, то есть нам нужно найти НОД(24, 16). Он равен 8. Это и будет ответом к заданию.

Ответ: 8

Что нужно запомнить?

1. Если вам попадется Редактор, можете написать программу, которая найдет ответ вместо вас. Но всегда рассчитывайте, что будет рациональнее: аналитическое решение или компьютерное. Если останется время, можно проверить себя вторым способом.
2. Решая задание с Роботом, не нужно проверять все клетки — это долго. Проанализируйте алгоритм и проверяйте только те клетки, которые действительно могут подойти под условия.
3. Чтобы разобраться с Чертежником, внимательно составляйте систему уравнений. Ищите НОД, если нужно найти наибольшее количество повторений цикла. 
4. Если в конце экзамена осталось время, вернитесь к заданию и проверьте его — ребята часто теряют баллы из-за невнимательности. Особенно рекомендую перепроверить Робота — решите его заново. 

Теперь вы знаете, как решать 12 задание ЕГЭ по информатике! Обязательно прочитайте наш гайд по этому экзамену, если хотите разобраться с остальными темами и заданиями. Там вы найдете структуру экзамена, актуальные прототипы, тематические блоки и лайфхаки от наших преподавателей. Желаем удачи в подготовке 🙂

Сегодня научимся решать 12 задание из ЕГЭ по информатике 2022.

В основном 12 задание решается шаблонно с помощью Питона, но есть и задачи, в которых нужен особый подход.

Перейдём к классической задачке из ЕГЭ по информатике 2022.

Задача (Классическая)

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

1. заменить (v, w)

2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:

НАЧАЛО
ПОКА нашлось (2222) ИЛИ нашлось (666)
  ЕСЛИ нашлось (2222)
    ТО заменить (2222, 6)
    ИНАЧЕ заменить (666, 2)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

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

Решение:

Решим задачу с помощью программы на Python’е.

s = '6'*239

while ('2222' in s) or ('666' in s):
    if '2222' in s:
        s = s.replace('2222', '6', 1)
    else:
        s = s.replace('666', '2', 1)

print(s)

Здесь в начале формируется строка, состоящая из 239 шестёрок. Потом эта строка подаётся в программу. Программу переводим с русского языка на язык Питон.

Третий параметр в функции replace обозначает, что замену нужно производить один раз. Это в точности соответствует предложенной функции заменить.

Ответ получается 2266.

Ответ: 2266

В следующей типовой задаче из ЕГЭ по информатике 2022 нужно сообразить один момент.

Задача (Нужно сообразить)

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (21) ИЛИ нашлось (31) ИЛИ нашлось (23)
    ЕСЛИ нашлось (21)
      ТО заменить (21, 12)
    КОНЕЦ ЕСЛИ
    ЕСЛИ нашлось (31)
      ТО заменить (31, 13)
    КОНЕЦ ЕСЛИ
    ЕСЛИ нашлось (23)
      ТО заменить (23, 32)
    КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

На вход приведённой ниже программе поступает строка, содержащая 50 цифр 1, 50 цифр 2 и 50 цифр 3, расположенных в произвольном порядке. Запишите без разделителей символы, которые имеют порядковые номера 10, 90 и 130 в получившейся строке.

Решение:

Здесь сказали, что начальный порядок цифр в строке неизвестен. А просят написать конкретные данные на выходе. Отсюда делаем вывод, что любой порядок в начале приводит к одному и тому же результату.

В строке заведём цифры по порядку: в начале единицы, потом двойки, потом тройки.

s = '1'*50 + '2'*50 + '3'*50

while ('21' in s) or ('31' in s) or ('23' in s):
    if '21' in s:
        s = s.replace('21', '12', 1)
    if '31' in s:
        s = s.replace('31', '13', 1)
    if '23' in s:
        s = s.replace('23', '32', 1)

print(s[9] + s[89] + s[129])

Чтобы обратится к конкретному символу в строке, используем конструкцию s[позиция символа]. Но нумерация начинается с нуля.

В ответе запишем 132.

Ответ: 132

В следующей примерной задаче из ЕГЭ по информатике 2022 опять используем Питон.

Задача (Снова программируем)

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

1. заменить (v, w)

2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:

НАЧАЛО
ПОКА нашлось (111)
  заменить (111, 22)
  заменить (222, 11)
КОНЕЦ ПОКА
КОНЕЦ

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

Решение:

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

for i in range(71, 1000):
    s = '1'*i
    while '111' in s:
        s = s.replace('111', '22', 1)
        s = s.replace('222', '11', 1)

    print(i, s.count('1'))

Посмотрев результаты, понимаем, что максимальное количество единиц в окончательной строке равно 4. А минимальное количество единиц в изначальной строке, чтобы получилось в итоге 4 единицы, равно 73.

Ответ: 73

Ещё один частый гость в тренировочных вариантах из ЕГЭ по информатике 2022.

Задача (Сумма цифр + непонятный символ)

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3)
    ЕСЛИ нашлось (>1)
      ТО заменить (>1, 22>)
    КОНЕЦ ЕСЛИ
    ЕСЛИ нашлось (>2)
      ТО заменить (>2, 2>1)
    КОНЕЦ ЕСЛИ
    ЕСЛИ нашлось (>3)
      ТО заменить (>3, 1>2)
    КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

На вход приведённой ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 28 цифр 1, 18 цифр 2 и 35 цифр 3, расположенных в произвольном порядке. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы. Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.

Решение:

Здесь снова результат будет одним и тем же независимо от того, как будут расположены числа в начале.

s = '>' + '1'*28 + '2'*18 + '3'*35

while ('>1' in s) or ('>2' in s) or ('>3' in s):
    if '>1' in s:
        s = s.replace('>1', '22>', 1)
    if '>2' in s:
        s = s.replace('>2', '2>1', 1)
    if '>3' in s:
        s = s.replace('>3', '1>2', 1)

# Находим сумму цифр в строке
sm=0
for i in range(0, len(s)):
    if s[i]!='>':
        sm = sm + int(s[i])
        
print(sm)

Чтобы найти сумму цифр, мы пробегаем по всей строке с помощью цикла range. Если символ не равен «>», то превращаем его в число с помощью функции int() и суммируем в переменную sm.

Получается 465.

Ответ: 465

Задача (Трудно запрограммировать)

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (11)
    ЕСЛИ нашлось(112)
      ТО заменить (112, 5)
      ИНАЧЕ заменить (11, 3)
  КОНЕЦ ПОКА
КОНЕЦ

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

Решение:

Здесь не важно, по какой ветке будет идти программа, прирост в сумме цифр будет всегда равен 1. Поэтому можно расположить в начале только 1, а затем все двойки в исходной строке.

Одиннадцать раз символы ’11’ превратятся в ‘3’. Тогда 11 * 3 = 33. Останутся цифры ‘122222’. Их сумма равна 11.

В ответе получается 33 + 11 = 44.

Ответ: 44

Задача (Крепкий орешек)

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (01) или нашлось (02)
    заменить (01, 2202)
    заменить (02, 10)
  КОНЕЦ ПОКА
КОНЕЦ

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

Решение:

Посмотрим, во что превращается 1:

01 -> 2202 -> 2210

Посмотрим, во что превращается 2:

02 -> 10

Т.е. в окончательном результате двойки могли возникнуть только из 1. Двоек получается в два раза больше, чем было изначально единиц.

Получается, что изначальное количество единиц равно 64 / 2 = 32. Эти 32 единицы так же принесли 32 единицы. Всего 40 единиц стало. Значит, ещё 8 единиц получилось в результате преобразования 02 -> 10. Т.е. двоек будет 8.

Теперь попробуем решить задачу с помощью программы. Здесь неизвестно количество единиц и двоек. Поэтому придётся создавать вложенные циклы. Предположим, что количество единиц и двоек меньше 100, чтобы программа отработала за адекватное время.

for i in range(1, 100):
    for j in range(1, 100):
        
        s = '0' + '1'*i + '2'*j

        while ('01' in s) or ('02' in s):
            s = s.replace('01', '2202', 1)
            s = s.replace('02', '10', 1)

        if s.count('1')==40 and s.count('2')==64:
            print(j)

Получается количество двоек равно восьми.

Ответ: 8

Решим задачу про Робота, которая в последнее время редко встречается на экзамене по информатике.

Задача (Робот)

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, состоит из 8 команд. Четыре команды — это команды-приказы:

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх , вниз , влево , вправо .

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

Цикл
   ПОКА условие
       последовательность команд
   КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
    ТО команда1
    ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно)

В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции.

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

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

НАЧАЛО ПОКА снизу свободно ИЛИ справа свободно ПОКА справа свободно вправо КОНЕЦ ПОКА ЕСЛИ снизу свободнo ТО вниз КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

Решение:

Проанализируем внимательно программу для Робота.

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

Если нет возможности двигаться ни вправо, ни вниз, то Робот завершает программу.

Поняв этот алгоритм не сложно отметить те клетки, стартовав с которых, Робот остановится на клетке F6.

Ещё раз, Робот до упору будет двигаться вправо, потом до упору вниз, насколько это возможно. Вот алгоритм в двух словах.

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

Количество клеток, удовлетворяющие условию будет 21.

Ответ: 21

12 Задание из ЕГЭ по информатике 2021 выглядит обычно объёмным, но на деле описываются обычные конструкции (Циклы и условия), которые есть в большинстве языках программирования.

Задача (Чертёжник)

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнить команду сместиться на(a, b), где a, b — целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b).

Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на(2, -3) переместит Чертёжника в точку (6, -1).

Цикл

ПОВТОРИ число РАЗ

последовательность команд

КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

НАЧАЛО
сместиться на(8, -60)
  ПОВТОРИ ... РАЗ
    сместиться на(..., ...)
    сместиться на(4, -6)
  КОНЕЦ ПОВТОРИ
сместиться на(-35, -3)
КОНЕЦ

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

Решение:

Эта задача похоже на задачу Кузнечик, которую рассматривали в 5 задании.

Напишем для переменной x уравнение.

8 + n * x + n * 4 — 35 = 0

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

n — положительное целое число, количество повторений.

x — целое число, смещение по координате x.

n * x + n * 4 = 27

n * ( x + 4 ) = 27

Нужно подобрать x и n, чтобы равенство было верным.

Число n может быть 27, 9, 3, 1. Нам нужно выбрать число n, как можно больше.

Проверим число 27! Тогда выражение x + 4 = 1 => x = -3. Теперь нужно проверить это число для координаты y.

-60 + n * y — n * 6 — 3 = 0

27 * y — 27 * 6 = 63

27 * ( y — 6 ) = 63

Видим, что нельзя подобрать такое целое число для 27, чтобы при умножении получалось 63.

Проверим число 9! Тогда выражение x + 4 = 3 => x = -1. Теперь нужно проверить это число для координаты y.

-60 + n * y — n * 6 — 3 = 0

9 * y — 9 * 6 = 63

9 * ( y — 6 ) = 63

Видим, что можно подобрать такое целое число для 9, чтобы при умножении получалось 63. Это число 7. Значит, y — 6 = 7 => y = 13

Мы подобрали все нужные числа и нашли наибольшее число n=9.

Ответ: 9

Некоторые формулировки задач были взяты с сайтов:

https://kpolyakov.spb.ru/
https://inf-ege.sdamgia.ru/

Счастливых экзаменов по информатике!

Автор материалов — Лада Борисовна Есакова.

В этой задаче используется, в основном, описание алгоритмов на псевдокоде (условном алгоритмическом языке, включающем в себя и элементы языка программирования, и элементы обычного естественного языка).

Основные конструкции псевдокода описаны перед текстом задачи.

Исполнитель чертежник

Пример 1.

Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду сме­стить­ся на (a, b), где a, b – целые числа. Эта ко­ман­да пе­ре­ме­ща­ет Чертёжника из точки с ко­ор­ди­на­та­ми (x, y) в точку с ко­ор­ди­на­та­ми (x + a; y + b).

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4, 2), то ко­ман­да сме­стить­ся на (2, -3) пе­ре­ме­стит Чертёжника в точку (6, -1).

Цикл

ПО­ВТО­РИ число РАЗ

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПО­ВТО­РИ

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд будет вы­пол­не­на ука­зан­ное число раз (число долж­но быть на­ту­раль­ным).

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм (бук­ва­ми n, a, b обо­зна­че­ны не­из­вест­ные числа, n>1):

НА­ЧА­ЛО

сме­стить­ся на (60, 100)

ПО­ВТО­РИ n РАЗ

сме­стить­ся на (a, b)

сме­стить­ся на (33, 44)

КОНЕЦ ПО­ВТО­РИ

сме­стить­ся на (13, 200)

сме­стить­ся на (-1, 60)

КОНЕЦ

Ука­жи­те наи­боль­шее воз­мож­ное зна­че­ние числа n, для ко­то­ро­го най­дут­ся такие зна­че­ния чисел a и b, что после вы­пол­не­ния про­грам­мы Чертёжник воз­вра­тит­ся в ис­ход­ную точку.

Решение:

В результате выполнения алгоритма Чертежник переместится

по оси х на:

60 + n*a + n*33 + 13 – 1

по оси y на:

100 + n*b + n*44 + 200 + 60

Известно, что в результате перемещения Чертежник вернулся в исходную точку, т.е. перемещение по оси х равно нулю, и перемещение по оси y равно нулю:

60 + n*a + n*33 + 13 – 1 = 0

100 + n*b + n*44 + 200 + 60 = 0

Т.е.

n*(a + 33) = -72

n*(b + 44) = -360

Наибольшее n – это наибольший общий делитель чисел -72 и -360. Это число 72.

Ответ: 72

Исполнитель робот

Пример 2.

Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го» в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх ↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА < усло­вие >

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ < усло­вие >

ТО ко­ман­да1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие ис­тин­но) или ко­ман­да2 (если усло­вие ложно)

Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся рядом с ним стены, то он раз­ру­шит­ся и про­грам­ма прервётся.

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

НА­ЧА­ЛО

ПОКА снизу сво­бод­но ИЛИ спра­ва сво­бод­но ПОКА спра­ва сво­бод­но                                  

впра­во

КОНЕЦ ПОКА

вниз

КОНЕЦ ПОКА

КОНЕЦ

1) 22

2) 19

3) 15

4) 12

Решение:

В дан­ной про­грам­ме РОБОТ сначала про­ве­ря­ет, сво­бод­на ли клет­ка спра­ва или снизу от него. Если это так, то РОБОТ пе­ре­хо­дит к пер­во­му дей­ствию внут­ри цикла. В этом цикле пока у пра­вой сто­ро­ны клет­ки, в ко­то­рой на­хо­дит­ся РОБОТ, нет стены, он про­дол­жа­ет дви­гать­ся впра­во. Как толь­ко это усло­вие пе­ре­ста­нет вы­пол­нять­ся, он пе­ре­хо­дит ко вто­ро­му дей­ствию внут­ри цикла. Вто­рое дей­ствие, за­клю­ча­ет­ся в сле­ду­ю­щем: РОБОТ пе­ре­дви­га­ет­ся на одну клет­ку вниз. После чего воз­вра­ща­ет­ся к на­ча­лу внеш­не­го цикла.

Про­ве­рив последовательно все клет­ки по пра­ви­лу дви­же­ния РО­БО­ТА вы­яс­ня­ем, что число кле­ток, удо­вле­тво­ря­ю­щих усло­вию за­да­чи равно 15 (вся пер­вая строч­ка, весь стол­бец F, клет­ки D2, E2, D4, D6, E4).

 

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

Ответ: 3

Исполнитель редактор

Пример 3.

Ис­пол­ни­тель Ре­дак­тор по­лу­ча­ет на вход стро­ку цифр и пре­об­ра­зо­вы­ва­ет её. Ре­дак­тор может вы­пол­нять две ко­ман­ды, в обеих ко­ман­дах v и w обо­зна­ча­ют це­поч­ки цифр.

А) за­ме­нить (v, w).

Эта ко­ман­да за­ме­ня­ет в стро­ке пер­вое слева вхож­де­ние це­поч­ки v на це­поч­ку w. На­при­мер, вы­пол­не­ние ко­ман­ды за­ме­нить (111, 27) пре­об­ра­зу­ет стро­ку 05111150 в стро­ку 0527150. Если в стро­ке нет вхож­де­ний це­поч­ки v, то вы­пол­не­ние ко­ман­ды за­ме­нить (v, w) не ме­ня­ет эту стро­ку.

Б) на­шлось (v).

Эта ко­ман­да про­ве­ря­ет, встре­ча­ет­ся ли це­поч­ка v в стро­ке ис­пол­ни­те­ля Ре­дак­тор. Если  она встре­ча­ет­ся, то ко­ман­да воз­вра­ща­ет ло­ги­че­ское зна­че­ние «ис­ти­на», в про­тив­ном слу­чае воз­вра­ща­ет зна­че­ние «ложь». Стро­ка ис­пол­ни­те­ля при этом не из­ме­ня­ет­ся.

Цикл

ПОКА усло­вие

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ усло­вие

ТО ко­ман­да1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие ис­тин­но) или ко­ман­да2 (если усло­вие ложно).

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

 НА­ЧА­ЛО

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

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

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

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

    КОНЕЦ ЕСЛИ

 КОНЕЦ ПОКА

 КОНЕЦ

Решение:

Обозначим строку из 68 восьмерок  — 68«8»,

строку из двойки и 65 восьмерок – 1«2»65«8» и т.д.

Отработаем 4 первых цикла программы:

68«8»  →  1«2»65«8»   →  2«2»62«8»   →  3«2»59«8»   →  60«8»

В результате количество восьмерок уменьшилось на 8. Не сложно понять, что строка будет уменьшаться на 8 восьмерок каждые 4 итерации. В результате останется строка из 4 восьмерок. Доработаем программу:

…→  4«8»  →  1«2»1«8»   = 28

Ответ: 28

Исполнитель черепашка

Пример 4.

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n, где n – целое число, вызывающее передвижение черепашки на n шагов в направлении движения.

Направо m, где m – целое число, вызывающее изменение направления движения на m градусов по часовой стрелке.

Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.

Черепашке был дан для исполнения следующий алгоритм:

Повтори 5 [Повтори 4 [Вперед 40 Направо 90] Направо 120]

Какая фигура появится на экране?

Решение:

Последовательность действий Вперед 40 Направо 90 рисует отрезок длиной 40 шагов, а затем меняет направление на 90 градусов по часовой стрелке. Тогда последовательность Повтори 4 [Вперед 40 Направо 90] нарисует квадрат, а направление вернется в исходное.

Затем выполняется команда Направо 120, она изменит направление на 120 градусов от исходного.

Если повторить все рассмотренные действия 5 раз:

Повтори 5 [Повтори 4 [Вперед 40 Направо 90] Направо 120], то будет 5 раз нарисован квадрат. Причем каждый следующий повернут вокруг вершины относительно предыдущего на 120 градусов. Не сложно заметить, что 4-й  квадрат будет нарисован поверх первого (120*3 = 360, сделан поворот на целый круг, возврат в исходное положение), а 5-й поверх второго.

Результат изображен под номером 3.

Ответ: 3

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

Исполнитель чертёжник

№1. Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся
на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может
вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a,
b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x,
у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a,
b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты
уве­ли­чи­ва­ет­ся; если от­ри­ца­тель­ные, умень­ша­ет­ся.

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4,
2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит
Чертёжника в точку (6, −1).

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1
Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

По­вто­ри 2 раз

Ко­ман­да1 Сме­стить­ся на (3, 2) Сме­стить­ся на (2, 1)
Конец

Сме­стить­ся на (−6, −4)

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся
в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Ко­ман­да1?

1) Сме­стить­ся на (−2, −1)

2) Сме­стить­ся на (1, 1)

3) Сме­стить­ся на (−4, −2)

4) Сме­стить­ся на (2, 1)

№2. Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся
на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может
вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a,
b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x,
у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a,
b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты
уве­ли­чи­ва­ет­ся; если от­ри­ца­тель­ные, умень­ша­ет­ся.

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4,
2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит
Чертёжника в точку (6, −1).

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1
Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

По­вто­ри 4 paз

Ко­ман­да1 Сме­стить­ся на (3, 3) Сме­стить­ся на (1,−2)
Конец

Сме­стить­ся на (−8, 12)

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся
в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Ко­ман­да1?

1) Сме­стить­ся на (−2, −4)

2) Сме­стить­ся на (4,−13)

3) Сме­стить­ся на (2, 4)

4) Сме­стить­ся на (−8, −16)

№3. Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся
на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может
вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a,
b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x,
у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a,
b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты
уве­ли­чи­ва­ет­ся; если от­ри­ца­тель­ные, умень­ша­ет­ся.

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4,
2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит
Чертёжника в точку (6, −1).

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1
Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

По­вто­ри 3 paз

Ко­ман­да1 Сме­стить­ся на (1, 3) Сме­стить­ся на (1, −2)
Конец

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

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся
в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Ко­ман­да1?

1) Сме­стить­ся на (3, 4)

2) Сме­стить­ся на (−5, −10)

3) Сме­стить­ся на (−9, −12)

4) Сме­стить­ся на (−3, −4)

№4. Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся
на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может
вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a,
b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x,
у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a,
b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты
уве­ли­чи­ва­ет­ся; если от­ри­ца­тель­ные, умень­ша­ет­ся.

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4,
2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит
Чертёжника в точку (6, −1).

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1
Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

По­вто­ри 3 paз

Ко­ман­да1 Сме­стить­ся на (3, 2) Сме­стить­ся на (2, 1)
Конец

Сме­стить­ся на (−9, −6)

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся
в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Ко­ман­да1?

1) Сме­стить­ся на (−6, −3)

2) Сме­стить­ся на (4, 3)

3) Сме­стить­ся на (−2, −1)

4) Сме­стить­ся на (2, 1)

№5. Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся
на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может
вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a,
b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x,
у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a,
b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты
уве­ли­чи­ва­ет­ся; если от­ри­ца­тель­ные, умень­ша­ет­ся.

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4,
2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит
Чертёжника в точку (6, −1).

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1
Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

По­вто­ри 2 paз

Ко­ман­да1 Сме­стить­ся на (3, 3) Сме­стить­ся на (1, −2)
Конец

Сме­стить­ся на (4, −6)

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся
в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Ко­ман­да1?

1) Сме­стить­ся на (6, −2)

2) Сме­стить­ся на (−8, 5)

3) Сме­стить­ся на (−12, 4)

4) Сме­стить­ся на (−6, 2)

№6. Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся
на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может
вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a,
b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x,
у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a,
b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты
уве­ли­чи­ва­ет­ся; если от­ри­ца­тель­ные, умень­ша­ет­ся.

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4,
2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит
Чертёжника в точку (6, −1).

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1
Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

По­вто­ри 4 paз

Ко­ман­да1 Сме­стить­ся на (1, 3) Сме­стить­ся на (1, −2)
Конец

Сме­стить­ся на (−4, −12)

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся
в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Ко­ман­да1?

1) Сме­стить­ся на (1,−2)

2) Сме­стить­ся на (12, 4)

3) Сме­стить­ся на (2, 11)

4) Сме­стить­ся на (−1, 2)

№7. Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся
на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может
вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a,
b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x,
у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a,
b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты
уве­ли­чи­ва­ет­ся; если от­ри­ца­тель­ные, умень­ша­ет­ся.

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4,
2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит
Чертёжника в точку (6, −1).

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1
Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

По­вто­ри 4 paз

Ко­ман­да1 Сме­стить­ся на (3, 2) Сме­стить­ся на (2, 1)
Конец

Сме­стить­ся на (−12, −8)

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся
в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Ко­ман­да1?

1) Сме­стить­ся на (−8, −4)

2) Сме­стить­ся на (−2, −1)

3) Сме­стить­ся на (7, 5)

4) Сме­стить­ся на (2, 1)

№8. Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся
на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может
вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a,
b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x,
у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a,
b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты
уве­ли­чи­ва­ет­ся; если от­ри­ца­тель­ные, умень­ша­ет­ся.

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4,
2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит
Чертёжника в точку (6, −1).

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1
Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

По­вто­ри 3 paз

Ко­ман­да1 Сме­стить­ся на (3, 3) Сме­стить­ся на (1, −2)
Конец

Сме­стить­ся на (−6, 9)

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся
в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Ко­ман­да1?

1) Сме­стить­ся на (−6, −12)

2) Сме­стить­ся на (2, −10)

3) Сме­стить­ся на (2, 4)

4) Сме­стить­ся на (−2, −4)

№9. Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся
на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может
вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a,
b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x,
у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a,
b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты
уве­ли­чи­ва­ет­ся; если от­ри­ца­тель­ные, умень­ша­ет­ся.

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4,
2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит
Чертёжника в точку (6, −1).

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1
Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

По­вто­ри 2 paз

Ко­ман­да1 Сме­стить­ся на (1, 3) Сме­стить­ся на (1, −2)
Конец

Сме­стить­ся на (2, 6)

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся
в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Ко­ман­да1?

1) Сме­стить­ся на (− 6, −

2) Сме­стить­ся на (3, 4)

3) Сме­стить­ся на (− 4, − 7)

4) Сме­стить­ся на (− 3, − 4)

№10. Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся
на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может
вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a,
b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x,
у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a,
b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты
уве­ли­чи­ва­ет­ся; если от­ри­ца­тель­ные, умень­ша­ет­ся.

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4,
2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит
Чертёжника в точку (6, −1).

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1
Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

По­вто­ри 3 paз

Сме­стить­ся на (−2, −1) Сме­стить­ся на (3, 2) Сме­стить­ся
на (2,1) Конец

На какую одну ко­ман­ду можно за­ме­нить этот ал­го­ритм,
чтобы Чертёжник ока­зал­ся в той же точке, что и после вы­пол­не­ния ал­го­рит­ма?

1) Сме­стить­ся на (−9, −6)

2) Сме­стить­ся на (6, 9)

3) Сме­стить­ся на (−6, −9)

4) Сме­стить­ся на (9, 6)

Остановка в заданой клетке. циклы с оператором пока 

№1. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх
↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ (также по от­но­ше­нию
к на­блю­да­те­лю):

Цикл

ПОКА < усло­вие >

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ < усло­вие >

ТО ко­ман­да1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие ис­тин­но) или ко­ман­да2
(если усло­вие ложно)

Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся
рядом с ним стены, то он раз­ру­шит­ся и про­грам­ма прервётся.

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

НА­ЧА­ЛО

ПОКА<спра­ва сво­бод­но ИЛИ снизу сво­бод­но >

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

вниз

КОНЕЦ ПОКА

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

впра­во

КОНЕЦ ПОКА

КОНЕЦ ПОКА

КОНЕЦ

1) 14

2) 17

3) 19

4) 21

По­яс­не­ние.

В дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим об­ра­зом:
спер­ва РОБОТ про­ве­ря­ет сво­бод­на ли клет­ка спра­ва или снизу от него,
если это так, то РОБОТ пе­ре­хо­дит к пер­во­му внут­рен­не­му циклу. В этом
цикле пока у ниж­ней сто­ро­ны клет­ки в ко­то­рой на­хо­дит­ся РОБОТ нет стены
он про­дол­жа­ет дви­гать­ся вниз. Как толь­ко это усло­вие пе­ре­ста­нет вы­пол­нять­ся
он пе­ре­хо­дит ко вто­ро­му внут­рен­не­му циклу. Этот внут­рен­ний цикл ана­ло­ги­чен
пер­во­му, толь­ко те­перь про­ве­ря­ет­ся от­сут­ствие стены у пра­вой сто­ро­ны
клет­ки.

Про­ана­ли­зи­ро­вав эту про­грам­мы при­хо­дим к вы­во­ду,
что РОБОТ будет дви­гать­ся впра­во или вниз, пока у него есть такая воз­мож­ность.
РОБОТ при дан­ной про­грам­ме ни­ко­гда не разобьётся.

Про­ве­рив все клет­ки по вы­ве­ден­но­му нами пра­ви­лу дви­же­ния
РО­БО­ТА вы­яс­ня­ем, что число кле­ток, удо­вле­тво­ря­ю­щих усло­вию за­да­чи
равно 19.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

№2. Ис­пол­ни­тель РОБОТ умеет пе­ре­ме­щать­ся
по пря­мо­уголь­но­му ла­би­рин­ту, на­чер­чен­но­му на плос­ко­сти, раз­би­той
на клет­ки. Между со­сед­ни­ми по сто­ро­нам клет­ка­ми может сто­ять стена.
Клет­ка в ла­би­рин­те может быть чи­стая или за­кра­шен­ная.
За­кра­шен­ные клет­ки на ри­сун­ке вы­де­ле­ны серым цве­том.

Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ со­дер­жит во­семь
ко­манд. Че­ты­ре ко­ман­ды – это ко­ман­ды пе­ре­ме­ще­ния:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх
↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ (также по от­но­ше­нию
к на­блю­да­те­лю):

Цикл

ПОКА <усло­вие>

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ <усло­вие>

ТО ко­ман­да

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да толь­ко, если усло­вие ис­тин­но.
В про­тив­ном слу­чае ни­че­го не про­ис­хо­дит.

В кон­струк­ци­ях ПОКА и ЕСЛИ усло­вие может со­дер­жать ко­ман­ды
про­вер­ки, а также слова И, ИЛИ, НЕ.

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

НА­ЧА­ЛО

ПОКА<спра­ва сво­бод­но ИЛИ снизу сво­бод­но>

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

вниз

КОНЕЦ ПОКА

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

впра­во

КОНЕЦ ПОКА

КОНЕЦ ПОКА

КОНЕЦ

1) 18

2) 22

3) 26

4) 30

По­яс­не­ние.

При дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим об­ра­зом:
спер­ва РОБОТ про­ве­ря­ет, сво­бод­на ли клет­ка спра­ва или снизу от него,
если это так, то РОБОТ пе­ре­хо­дит к пер­во­му дей­ствию внут­ри цикла. В этом
цикле, пока снизу клет­ки в ко­то­рой на­хо­дит­ся РОБОТ нет стены, он про­дол­жа­ет
дви­гать­ся вниз. Как толь­ко это усло­вие пе­ре­ста­нет вы­пол­нять­ся, он пе­ре­хо­дит
ко вто­ро­му дей­ствию внут­ри цикла. Вто­рое дей­ствие, за­клю­ча­ет­ся в сле­ду­ю­щем:
РОБОТ пе­ре­дви­га­ет­ся на одну клет­ку впра­во, до тех пор, пока спра­ва сво­бод­но.
После чего воз­вра­ща­ет­ся к на­ча­лу внеш­не­го цикла.

Про­ана­ли­зи­ро­вав эту про­грам­мы при­хо­дим к вы­во­ду,
что РОБОТ будет дви­гать­ся впра­во или вниз, пока у него есть такая воз­мож­ность.
РОБОТ при дан­ной про­грам­ме ни­ко­гда не разобьётся. Про­ве­рив все клет­ки
по вы­ве­ден­но­му нами пра­ви­лу дви­же­ния РО­БО­ТА вы­яс­ня­ем, что число
кле­ток, удо­вле­тво­ря­ю­щих усло­вию за­да­чи равно 26.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

№3. Ис­пол­ни­тель РОБОТ умеет пе­ре­ме­щать­ся
по пря­мо­уголь­но­му ла­би­рин­ту, на­чер­чен­но­му на плос­ко­сти, раз­би­той
на клет­ки. Между со­сед­ни­ми по сто­ро­нам клет­ка­ми может сто­ять стена.
Клет­ка в ла­би­рин­те может быть чи­стая или за­кра­шен­ная.
За­кра­шен­ные клет­ки на ри­сун­ке вы­де­ле­ны серым цве­том.

Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ со­дер­жит во­семь
ко­манд. Че­ты­ре ко­ман­ды – это ко­ман­ды пе­ре­ме­ще­ния:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх
↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ (также по от­но­ше­нию
к на­блю­да­те­лю):

Цикл

ПОКА <усло­вие>

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ <усло­вие>

ТО ко­ман­да

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да толь­ко, если усло­вие ис­тин­но.
В про­тив­ном слу­чае ни­че­го не про­ис­хо­дит.

В кон­струк­ци­ях ПОКА и ЕСЛИ усло­вие может со­дер­жать ко­ман­ды
про­вер­ки, а также слова И, ИЛИ, НЕ.

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

НА­ЧА­ЛО

ПОКА<спра­ва сво­бод­но ИЛИ снизу сво­бод­но>

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

впра­во

КОНЕЦ ПОКА

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

вниз

КОНЕЦ ПОКА

КОНЕЦ ПОКА

КОНЕЦ

1) 18

2) 21

3) 24

4) 27

По­яс­не­ние.

Один из глав­ных приёмов в ре­ше­нии этой за­да­чи — про­ве­рять
клет­ки груп­па­ми а не по одной.

При дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим об­ра­зом:
спер­ва РОБОТ про­ве­ря­ет сво­бод­на ли клет­ка спра­ва или снизу от него,
если это так, то РОБОТ пе­ре­хо­дит к пер­во­му дей­ствию внут­ри цикла. В этом
цикле пока спра­ва клет­ки в ко­то­рой на­хо­дит­ся РОБОТ нет стены он про­дол­жа­ет
дви­гать­ся впра­во. Как толь­ко это усло­вие пе­ре­ста­нет вы­пол­нять­ся он
пе­ре­хо­дит ко вто­ро­му циклу. Он, за­клю­ча­ет­ся в сле­ду­ю­щем: РОБОТ пе­ре­дви­га­ет­ся
на одну клет­ку вниз, до тех пор, пока снизу сво­бод­но.

Про­ана­ли­зи­ро­вав эту про­грам­мы при­хо­дим к вы­во­ду,
что РОБОТ будет дви­гать­ся впра­во или вниз, пока у него есть такая воз­мож­ность.
РОБОТ при дан­ной про­грам­ме ни­ко­гда не разобьётся.

Про­ве­рив все клет­ки по вы­ве­ден­но­му нами пра­ви­лу дви­же­ния
РО­БО­ТА вы­яс­ня­ем, что число кле­ток, удо­вле­тво­ря­ю­щих усло­вию за­да­чи
равно 21.

№4. Ис­пол­ни­тель РОБОТ умеет пе­ре­ме­щать­ся
по пря­мо­уголь­но­му ла­би­рин­ту, на­чер­чен­но­му на плос­ко­сти, раз­би­той
на клет­ки. Между со­сед­ни­ми по сто­ро­нам клет­ка­ми может сто­ять стена.

Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ со­дер­жит во­семь
ко­манд. Че­ты­ре ко­ман­ды — это ко­ман­ды пе­ре­ме­ще­ния:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но: вверх ↑, вниз ↓, влево ←, впра­во →. Если
на пути РО­БО­Та ока­жет­ся стена, он раз­ру­шит­ся.

Че­ты­ре ко­ман­ды про­ве­ря­ют от­сут­ствие стены у каж­дой
сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ:

Цикл

ПОКА <усло­вие>

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ци­ях ПОКА усло­вие может со­дер­жать ко­ман­ды
про­вер­ки, а также слова И, ИЛИ, НЕ.

Начало формы

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

НА­ЧА­ЛО

ПОКА <снизу сво­бод­но ИЛИ спра­ва
сво­бод­но>

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

вниз

КОНЕЦ ПОКА

впра­во

КОНЕЦ ПОКА

КОНЕЦ

1) 8

2) 12

3) 17

4) 21

По­яс­не­ние.

При дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим об­ра­зом:
спер­ва РОБОТ про­ве­ря­ет сво­бод­на ли клет­ка спра­ва или снизу от него,
если это так, то РОБОТ пе­ре­хо­дит к пер­во­му дей­ствию внут­ри цикла. В этом
цикле пока снизу клет­ки в ко­то­рой на­хо­дит­ся РОБОТ нет стены он про­дол­жа­ет
дви­гать­ся вниз. Как толь­ко это усло­вие пе­ре­ста­нет вы­пол­нять­ся он пе­ре­хо­дит
ко вто­ро­му дей­ствию цикла. Вто­рое дей­ствие, за­клю­ча­ет­ся в сле­ду­ю­щем:
РОБОТ пе­ре­дви­га­ет­ся на одну клет­ку впра­во. После чего воз­вра­ща­ет­ся к
на­ча­лу внеш­не­го цикла. У ро­бо­та есть воз­мож­ность раз­бить­ся: на­при­мер,
стар­то­вав из любой клет­ки столб­ца F робот разобьётся.

Про­ве­рив все клет­ки по вы­ве­ден­но­му нами пра­ви­лу дви­же­ния
РО­БО­ТА вы­яс­ня­ем, что число кле­ток, удо­вле­тво­ря­ю­щих усло­вию за­да­чи
равно 12.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

№5. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх
↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ (также по от­но­ше­нию
к на­блю­да­те­лю):

Цикл

ПОКА < усло­вие >

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ < усло­вие >

ТО ко­ман­да1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие ис­тин­но) или ко­ман­да2
(если усло­вие ложно)

Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся
рядом с ним стены, то он раз­ру­шит­ся и про­грам­ма прервётся.

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

НА­ЧА­ЛО

ПОКАснизу сво­бод­но ИЛИ спра­ва сво­бод­но

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

впра­во

КОНЕЦ ПОКА

вниз

КОНЕЦ ПОКА

КОНЕЦ

1) 22

2) 19

3) 15

4) 12

По­яс­не­ние.

В дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим об­ра­зом:
спер­ва РОБОТ про­ве­ря­ет, сво­бод­на ли клет­ка спра­ва или снизу от него.
Если это так, то РОБОТ пе­ре­хо­дит к пер­во­му дей­ствию внут­ри цикла. В этом
цикле пока у пра­вой сто­ро­ны клет­ки, в ко­то­рой на­хо­дит­ся РОБОТ, нет
стены, он про­дол­жа­ет дви­гать­ся впра­во. Как толь­ко это усло­вие пе­ре­ста­нет
вы­пол­нять­ся, он пе­ре­хо­дит ко вто­ро­му дей­ствию внут­ри цикла. Вто­рое
дей­ствие, за­клю­ча­ет­ся в сле­ду­ю­щем: РОБОТ пе­ре­дви­га­ет­ся на одну
клет­ку вниз. После чего воз­вра­ща­ет­ся к на­ча­лу внеш­не­го цикла.

Про­ана­ли­зи­ро­вав эту про­грам­му, при­хо­дим к вы­во­ду,
что РОБОТ может раз­бить­ся. На­при­мер, стар­то­вав из кле­ток А6,B6,C6. Про­ве­рив
все клет­ки по вы­ве­ден­но­му нами пра­ви­лу дви­же­ния РО­БО­ТА вы­яс­ня­ем,
что число кле­ток, удо­вле­тво­ря­ю­щих усло­вию за­да­чи равно 15 (вся пер­вая
строч­ка, весь стол­бец F, клет­ки D2, E2, D4, D6, E4).

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

№6. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх
↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ (также по от­но­ше­нию
к на­блю­да­те­лю):

Цикл

ПОКА < усло­вие >

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ < усло­вие >

ТО ко­ман­да1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие ис­тин­но) или ко­ман­да2
(если усло­вие ложно)

Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся
рядом с ним стены, то он раз­ру­шит­ся и про­грам­ма прервётся.

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

НА­ЧА­ЛО

ПОКАснизу сво­бод­но ИЛИ спра­ва сво­бод­но

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

вниз

КОНЕЦ ПОКА

впра­во

КОНЕЦ ПОКА

КОНЕЦ

1) 7

2) 12

3) 17

4) 21

По­яс­не­ние.

При дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим об­ра­зом:
спер­ва РОБОТ про­ве­ря­ет, сво­бод­на ли клет­ка спра­ва или снизу от него.
Если это так, то РОБОТ пе­ре­хо­дит к пер­во­му дей­ствию внут­ри цикла. В этом
цикле пока у ниж­ней сто­ро­ны клет­ки, в ко­то­рой на­хо­дит­ся РОБОТ, нет
стены, он про­дол­жа­ет дви­гать­ся вниз. Как толь­ко это усло­вие пе­ре­ста­нет
вы­пол­нять­ся, он пе­ре­хо­дит ко вто­ро­му дей­ствию внут­ри цикла. Вто­рое
дей­ствие, за­клю­ча­ет­ся в сле­ду­ю­щем: РОБОТ пе­ре­дви­га­ет­ся на одну
клет­ку впра­во. После чего воз­вра­ща­ет­ся к на­ча­лу внеш­не­го цикла.

Про­ана­ли­зи­ро­вав эту про­грам­му, при­хо­дим к вы­во­ду,
что РОБОТ может раз­бить­ся. На­при­мер, стар­то­вав из кле­ток С1,Е1,А3.

Про­ве­рив все клет­ки по вы­ве­ден­но­му нами пра­ви­лу дви­же­ния
РО­БО­ТА вы­яс­ня­ем, что число кле­ток, удо­вле­тво­ря­ю­щих усло­вию за­да­чи
равно 7 (В5,С5,В6,С6,D6,E6,F6).

№7. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, вклю­ча­ет в себя 4
ко­ман­ды-при­ка­за и 4 ко­ман­ды про­вер­ки усло­вия.

Ко­ман­ды-при­ка­зы:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но: вверх ↑, вниз ↓, влево ←, впра­во →.

Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся
рядом с ним стены, то он раз­ру­шит­ся, и про­грам­ма прервётся.

Дру­гие 4 ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ:

Цикл

ПОКА усло­вие

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ усло­вие

ТО ко­ман­да1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие ис­тин­но)
или ко­ман­да2 (если усло­вие ложно).

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

НА­ЧА­ЛО

ПОКА слева сво­бод­но ИЛИ свер­ху
сво­бод­но

ЕСЛИ слева сво­бод­но

ТО влево

ИНАЧЕ вверх

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

1) 13

2) 15

3) 21

4) 27

По­яс­не­ние.

Один из глав­ных приёмов в ре­ше­нии этой за­да­чи — про­ве­рять
клет­ки груп­па­ми, а не по одной. В дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим
об­ра­зом: спер­ва РОБОТ про­ве­ря­ет, сво­бод­на ли клет­ка слева или свер­ху
от него. Если это так, то РОБОТ пе­ре­хо­дит к пер­во­му дей­ствию внут­ри
цикла. В этом цикле если у левой сто­ро­ны клет­ки, в ко­то­рой на­хо­дит­ся
РОБОТ, нет стены, он дви­га­ет­ся влево, в про­тив­ном слу­чае он пе­ре­ме­ща­ет­ся
вверх. После этого воз­вра­ща­ет­ся к на­ча­лу внеш­не­го цикла. Про­ана­ли­зи­ро­вав
эту про­грам­му, при­хо­дим к вы­во­ду, что РОБОТ не может раз­бить­ся.

Про­ве­рив все клет­ки по вы­ве­ден­но­му нами пра­ви­лу дви­же­ния
РО­БО­ТА, вы­яс­ня­ем, что число кле­ток, удо­вле­тво­ря­ю­щих усло­вию за­да­чи
равно 21: A1-A6, A6-F6, A1-D1, E3, F3, D2-F2, B2, C2.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

№8. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, вклю­ча­ет в себя 4
ко­ман­ды-при­ка­за и 4 ко­ман­ды про­вер­ки усло­вия. Ко­ман­ды-при­ка­зы: вверх,вниз, влево, впра­во.
При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на одну клет­ку
со­от­вет­ствен­но: вверх ↑, вниз ↓, влево ←, впра­во →. Если РОБОТ начнёт дви­же­ние
в сто­ро­ну на­хо­дя­щей­ся рядом с ним стены, то он раз­ру­шит­ся, и про­грам­ма
прервётся.

Дру­гие 4 ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ: свер­ху
сво­бод­но, снизу сво­бод­но, слева сво­бод­но, спра­ва
сво­бод­но.

Цикл

ПОКА усло­вие

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но. В кон­струк­ции

ЕСЛИ усло­вие

ТО ко­ман­да1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие ис­тин­но)
или ко­ман­да2 (если усло­вие ложно).

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

НА­ЧА­ЛО

ПОКА снизу сво­бод­но ИЛИ спра­ва
сво­бод­но

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

вниз

КОНЕЦ ПОКА

впра­во

КОНЕЦ ПОКА

КОНЕЦ

1) 10

2) 13

3) 16

4) 20

По­яс­не­ние.

В дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим об­ра­зом:
спер­ва РОБОТ про­ве­ря­ет, сво­бод­на ли клет­ка снизу или спра­ва от него.
Если это так, то РОБОТ пе­ре­хо­дит к пер­во­му дей­ствию внут­ри цикла. В этом
цикле пока у ниж­ней сто­ро­ны клет­ки, в ко­то­рой на­хо­дит­ся РОБОТ, нет
стены, он дви­га­ет­ся вниз, далее де­ла­ет один шаг впра­во. После этого воз­вра­ща­ет­ся
к на­ча­лу внеш­не­го цикла.

Про­ве­рив все клет­ки по вы­ве­ден­но­му нами пра­ви­лу дви­же­ния
РО­БО­ТА, вы­яс­ня­ем, что число кле­ток, удо­вле­тво­ря­ю­щих усло­вию за­да­чи
равно 13: все клет­ки столб­ца E, D3−D6, C4, C5.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

№9. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, вклю­ча­ет в себя 4
ко­ман­ды-при­ка­за и 4 ко­ман­ды про­вер­ки усло­вия. Ко­ман­ды-при­ка­зы: вверх,вниз, влево, впра­во.
При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на одну клет­ку
со­от­вет­ствен­но: вверх ↑, вниз ↓, влево ←, впра­во →. Если РОБОТ начнёт дви­же­ние
в сто­ро­ну на­хо­дя­щей­ся рядом с ним стены, то он раз­ру­шит­ся, и про­грам­ма
прервётся.

Дру­гие 4 ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ: свер­ху
сво­бод­но, снизу сво­бод­но, слева сво­бод­но, спра­ва
сво­бод­но.

Цикл

ПОКА усло­вие

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ усло­вие

ТО ко­ман­да1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие
ис­тин­но) или ко­ман­да2 (если усло­вие ложно).

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

НА­ЧА­ЛО

ПОКА снизу сво­бод­но ИЛИ спра­ва сво­бод­но

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

впра­во

КОНЕЦ ПОКА

вниз

КОНЕЦ ПОКА

КОНЕЦ

1) 6

2) 10

3) 13

4) 16

По­яс­не­ние.

В дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим об­ра­зом:
спер­ва РОБОТ про­ве­ря­ет, сво­бод­на ли клет­ка снизу или спра­ва от него.
Если это так, то РОБОТ пе­ре­хо­дит к пер­во­му дей­ствию внут­ри цикла. В этом
цикле пока у пра­вой сто­ро­ны клет­ки, в ко­то­рой на­хо­дит­ся РОБОТ, нет
стены, он дви­га­ет­ся впра­во, далее де­ла­ет один шаг вниз. После этого воз­вра­ща­ет­ся
к на­ча­лу внеш­не­го цикла.

Про­ве­рив все клет­ки по вы­ве­ден­но­му нами пра­ви­лу дви­же­ния
РО­БО­ТА, вы­яс­ня­ем, что число кле­ток, удо­вле­тво­ря­ю­щих усло­вию за­да­чи
равно 16.

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

нестандартные задачи

№1. Ис­пол­ни­тель МА­ШИН­КА «живет» в огра­ни­чен­ном
пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, изоб­ра­жен­ном на ри­сун­ке.
Серые клет­ки — воз­ве­ден­ные стены, свет­лые — сво­бод­ные клет­ки, по ко­то­рым
МА­ШИН­КА может сво­бод­но пе­ре­дви­гать­ся. По краю поля ла­би­рин­та также
стоит воз­ве­ден­ная стен­ка с на­не­сен­ны­ми но­ме­ра­ми и бук­ва­ми для иден­ти­фи­ка­ции
кле­ток в ла­би­рин­те.

Си­сте­ма ко­манд ис­пол­ни­те­ля МА­ШИН­КА:

При вы­пол­не­нии любой из этих ко­манд МА­ШИН­КА пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх
↑, вниз ↓, влево ←, впра­во →. Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность
усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся
МА­ШИН­КА (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА < усло­вие > ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку МА­ШИН­КА
раз­би­ва­ет­ся о стен­ку.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют
тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную ниже про­грам­му,
МА­ШИН­КА не разо­бьет­ся?

НА­ЧА­ЛО

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

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

вверх

впра­во

КОНЕЦ

1) 10

2) 14

3) 3

4) 22

По­яс­не­ние.

Начав дви­же­ние из любой клет­ки столб­ца А, кле­ток
В7, В8, С7, С8 Ма­шин­ка разо­бьет­ся, вы­пол­няя ко­ман­ду впра­во. Стар­то­вав
из кле­ток В1−В3, Ма­шин­ка уце­ле­ет. Начав дви­же­ние из любой клет­ки пер­вых
двух строк, на­чи­ная со столб­ца С и до столб­ца I, Ма­шин­ка разо­бьет­ся.
Стар­то­вав из любой клет­ки столб­ца J, Ма­шин­ка разо­бьет­ся, вы­пол­няя ко­ман­ду
вверх. Начав дви­же­ние из любой клет­ки столб­ца K, L, M, N Ма­шин­ка разо­бьет­ся,
вы­пол­няя ко­ман­ду впра­во.

Про­ана­ли­зи­ро­вав «пе­ще­ру» (уча­сток ла­би­рин­та в цен­тре,
из ко­то­ро­го толь­ко один выход), при­хо­дим к вы­во­ду, что Ма­шин­ка не
разо­бьет­ся, стар­то­вав из столб­цов D и E, H, I. В каж­дом из них по три
клет­ки, а в столб­це I — 2. Сле­до­ва­тель­но, ответ 3 + 9 + 2 = 14.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

№2. Ис­пол­ни­тель КО­РАБ­ЛИК «живет» в огра­ни­чен­ном
пря­мо­уголь­ном во­до­е­ме-ла­би­рин­те, раз­де­лен­ном на клет­ки и изоб­ра­жен­ном
на ри­сунке (вид свер­ху). Серые клет­ки — ска­ли­стые бе­ре­га, свет­лые — сво­бод­ное
про­стран­ство, без­опас­ное для пе­ре­дви­же­ния КО­РАБ­ЛИ­КА. По краю во­до­е­ма-ла­би­рин­та
также на­хо­дят­ся скалы с на­не­сен­ны­ми на них но­ме­ра­ми и бук­ва­ми для
удоб­ства иден­ти­фи­ка­ции кле­ток.

Си­сте­ма ко­манд ис­пол­ни­те­ля КО­РАБ­ЛИК:

При вы­пол­не­нии любой из этих ко­манд КО­РАБ­ЛИК пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх
↑, вниз ↓, влево ←, впра­во →. Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность
усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся
КО­РАБ­ЛИК (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку КО­РАБ­ЛИК
раз­би­ва­ет­ся о скалы.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют
тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную ниже про­грам­му,
КО­РАБ­ЛИК не разо­бьет­ся?

НА­ЧА­ЛО

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

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

вверх

впра­во

КОНЕЦ

1) 12

2) 13

3) 15

4) 17

По­яс­не­ние.

Стар­то­вав из любой клет­ки столб­цов A, B, D, I, K, M, N,
O и кле­ток F1−F2, G1−G2, I2−N2 ко­раб­лик разобьётся, вы­пол­нив ко­ман­ду
вверх. Начав из любой клет­ки столб­ца С клет­ки E8 и кле­ток F4-F8, I4-I8, J4,
G4 и H4, ко­раб­лик не разобьётся. Таким об­ра­зом, число кле­ток, стар­то­вав
из ко­то­рых ко­раб­лик не раз­би­ва­ет­ся, равно 17.

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

№3. Ис­пол­ни­тель КО­РАБ­ЛИК «живет» в огра­ни­чен­ном
пря­мо­уголь­ном во­до­е­ме-ла­би­рин­те, раз­де­лен­ном на клет­ки и изоб­ра­жен­ном
на ри­сунке (вид свер­ху). Серые клет­ки — ска­ли­стые бе­ре­га, свет­лые — сво­бод­ное
про­стран­ство, без­опас­ное для пе­ре­дви­же­ния КО­РАБ­ЛИ­КА. По краю во­до­е­ма-ла­би­рин­та
также на­хо­дят­ся скалы с на­не­сен­ны­ми на них но­ме­ра­ми и бук­ва­ми для
удоб­ства иден­ти­фи­ка­ции кле­ток.

Си­сте­ма ко­манд ис­пол­ни­те­ля КО­РАБ­ЛИК:

При вы­пол­не­нии любой из этих ко­манд КО­РАБ­ЛИК пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх
↑, вниз ↓, влево ←, впра­во →. Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность
усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся
КО­РАБ­ЛИК (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку. При по­пыт­ке пе­ре­дви­же­ния на любую
серую клет­ку КО­РАБ­ЛИК раз­би­ва­ет­ся о скалы.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют
тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную ниже про­грам­му,
КО­РАБ­ЛИК не разо­бьет­ся?

НА­ЧА­ЛО

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

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

вверх

впра­во

КОНЕЦ

1) 5

2) 4

3) 3

4) 2

По­яс­не­ние.

Эф­фек­тив­ным приёмом ре­ше­ния яв­ля­ет­ся про­вер­ка кле­ток
груп­па­ми. Начав дви­же­ние из любой клет­ки столб­ца А, кле­ток В7, В8 Ма­шин­ка
разо­бьет­ся, вы­пол­няя ко­ман­ду вверх. Стар­то­вав из любой клет­ки пер­вой
стро­ки, Ма­шин­ка разо­бьет­ся, вы­пол­няя ко­ман­ду вверх. Начав дви­же­ние
из любой клет­ки столб­цов C, D, E, G, H, J, K, L, M, I Ма­шин­ка разо­бьет­ся,
вы­пол­няя ко­ман­ду вверх.

Начав дви­же­ние из клет­ки F8 Ма­шин­ка не разо­бьет­ся.
Начав дви­же­ние из кле­ток N7, N8, O7, O8 Ма­шин­ка не разо­бьет­ся.

Таким об­ра­зом, пра­виль­ный ответ ука­зан под но­ме­ром 1.

№4. Ис­пол­ни­тель КО­РАБ­ЛИК «живет» в огра­ни­чен­ном
пря­мо­уголь­ном во­до­е­ме-ла­би­рин­те, раз­де­лен­ном на клет­ки и изоб­ра­жен­ном
на ри­сунке (вид свер­ху). Серые клет­ки — ска­ли­стые бе­ре­га, свет­лые — сво­бод­ное
про­стран­ство, без­опас­ное для пе­ре­дви­же­ния КО­РАБ­ЛИ­КА. По краю во­до­е­ма-ла­би­рин­та
также на­хо­дят­ся скалы с на­не­сен­ны­ми на них но­ме­ра­ми и бук­ва­ми для удоб­ства
иден­ти­фи­ка­ции кле­ток.

Си­сте­ма ко­манд ис­пол­ни­те­ля КО­РАБ­ЛИК:

При вы­пол­не­нии любой из этих ко­манд КО­РАБ­ЛИК пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх
↑, вниз ↓, влево ←, впра­во →. Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность
усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся
КО­РАБ­ЛИК (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА < усло­вие > ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку КО­РАБ­ЛИК
раз­би­ва­ет­ся о скалы.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют
тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную ниже про­грам­му,
КО­РАБ­ЛИК не разо­бьет­ся?

НА­ЧА­ЛО

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

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

вверх

влево

КОНЕЦ

1) 1

2) 2

3) 3

4) 4

По­яс­не­ние.

Эф­фек­тив­ным приёмом ре­ше­ния яв­ля­ет­ся про­вер­ка кле­ток
груп­па­ми. Если Ко­раб­лик нач­нет дви­же­ние из кле­ток H6, I6, D7, D8 он не
разо­бьет­ся. Начав дви­же­ние из любой дру­гой клет­ки, Ко­раб­лик разо­бьет­ся,
вы­пол­няя по­след­ние две ко­ман­ды: вверх, влево.

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

№5. Ис­пол­ни­тель КО­РАБ­ЛИК «живет» в огра­ни­чен­ном
пря­мо­уголь­ном во­до­е­ме-ла­би­рин­те, раз­де­лен­ном на клет­ки и изоб­ра­жен­ном
на ри­сунке (вид свер­ху). Серые клет­ки — ска­ли­стые бе­ре­га, свет­лые — сво­бод­ное
про­стран­ство, без­опас­ное для пе­ре­дви­же­ния КО­РАБ­ЛИ­КА. По краю во­до­е­ма-ла­би­рин­та
также на­хо­дят­ся скалы с на­не­сен­ны­ми на них но­ме­ра­ми и бук­ва­ми для
удоб­ства иден­ти­фи­ка­ции кле­ток.

Си­сте­ма ко­манд ис­пол­ни­те­ля КО­РАБ­ЛИК:

При вы­пол­не­нии любой из этих ко­манд КО­РАБ­ЛИК пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх
↑, вниз ↓, влево ←, впра­во →. Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность
усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся
КО­РАБ­ЛИК (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку КО­РАБ­ЛИК
раз­би­ва­ет­ся о скалы.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют
тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную ниже про­грам­му,
КО­РАБ­ЛИК не разо­бьет­ся?

НА­ЧА­ЛО

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

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

вверх

влево

КОНЕЦ

1) 10

2) 9

3) 12

4) 11

По­яс­не­ние.

Раз­бить­ся Ко­раб­лик может толь­ко при вы­пол­не­нии ко­манд
«вверх» и «влево». Начав из любой клет­ки строк 1, 3, 4, 5,
7, столб­ца А и кле­ток E6−J6 ко­раб­лик разобьётся, вы­пол­няя ко­ман­ду
влево. Стар­то­вав из кле­ток С2, E2, G2, I2, K2, M2, O2, O4, O6, O8 ко­раб­лик
уце­ле­ет.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

№6. Ис­пол­ни­тель КО­РАБ­ЛИК «живет» в огра­ни­чен­ном
пря­мо­уголь­ном во­до­е­ме-ла­би­рин­те, раз­де­лен­ном на клет­ки и изоб­ра­жен­ном
на ри­сунке (вид свер­ху). Серые клет­ки — ска­ли­стые бе­ре­га, свет­лые — сво­бод­ное
про­стран­ство, без­опас­ное для пе­ре­дви­же­ния КО­РАБ­ЛИ­КА. По краю во­до­е­ма-ла­би­рин­та
также на­хо­дят­ся скалы с на­не­сен­ны­ми на них но­ме­ра­ми и бук­ва­ми для
удоб­ства иден­ти­фи­ка­ции кле­ток.

Си­сте­ма ко­манд ис­пол­ни­те­ля КО­РАБ­ЛИК:

При вы­пол­не­нии любой из этих ко­манд КО­РАБ­ЛИК пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх
↑, вниз ↓, влево ←, впра­во →. Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность
усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся
КО­РАБ­ЛИК (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА < усло­вие > ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку КО­РАБ­ЛИК
раз­би­ва­ет­ся о скалы.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют
тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную. ниже про­грам­му,
КО­РАБ­ЛИК не разо­бьет­ся?

НА­ЧА­ЛО

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

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

вверх

впра­во

КОНЕЦ

1) 0

2) 5

3) 15

4) 25

По­яс­не­ние.

Раз­бить­ся Ко­раб­лик может толь­ко при вы­пол­не­нии ко­манд
«вверх» и «впра­во». Начав из любой клет­ки строк 1, 3 и
кле­ток A3−A7, С3−С7, G5−O5 ко­раб­лик разобьётся, вы­пол­няя ко­ман­ду вверх.
Стар­то­вав из любой клет­ки стро­ки 8, кроме клет­ки O8 и кле­ток A2, C2, E2,
G2, I2, K2, M2, E6−J6, I4−K4 ко­раб­лик уце­ле­ет.

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

№7. Ис­пол­ни­тель МА­ШИН­КА «живет» в огра­ни­чен­ном
пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, изоб­ра­жен­ном на ри­сун­ке.
Се­рые клет­ки — воз­ве­ден­ные стены, свет­лые — сво­бод­ные клет­ки, по ко­то­рым
МА­ШИН­КА может сво­бод­но пе­ре­дви­гать­ся. По краю поля ла­би­рин­та также
стоит воз­ве­ден­ная стен­ка с на­не­сен­ны­ми но­ме­ра­ми и бук­ва­ми для иден­ти­фи­ка­ции
кле­ток в ла­би­рин­те.

Си­сте­ма ко­манд ис­пол­ни­те­ля МА­ШИН­КА:

При вы­пол­не­нии любой из этих ко­манд МА­ШИН­КА пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх
↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся МА­ШИН­КА (также по от­но­ше­нию
к на­блю­да­те­лю):

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку МА­ШИН­КА
раз­би­ва­ет­ся о стен­ку.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют
тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную ниже про­грам­му,
МА­ШИН­КА не разо­бьет­ся?

НА­ЧА­ЛО

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

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

вверх

впра­во

КОНЕЦ

1) 1

2) 13

3) 21

4) 40

По­яс­не­ние.

Раз­бить­ся Ма­шин­ка может толь­ко при вы­пол­не­нии ко­манд
«вверх» и «впра­во». Начав из любой клет­ки рядов столб­цов
А, C, O и кле­ток B8, D1, K1−L1, J3−J4, I4−I6, ма­шин­ка разобьётся, вы­пол­няя
ко­ман­ду впра­во. Начав из любой клет­ки столб­цов E, F, G, M и кле­ток H8,
I8, J6−J8, L3−L8, I1−I2 ма­шин­ка не разобьётся.

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

№8. Ис­пол­ни­тель МА­ШИН­КА «живет» в огра­ни­чен­ном
пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, изоб­ра­жен­ном на ри­сун­ке.
Се­рые клет­ки — воз­ве­ден­ные стены, свет­лые — сво­бод­ные клет­ки, по ко­то­рым
МА­ШИН­КА может сво­бод­но пе­ре­дви­гать­ся. По краю поля ла­би­рин­та также
стоит воз­ве­ден­ная стен­ка с на­не­сен­ны­ми но­ме­ра­ми и бук­ва­ми для иден­ти­фи­ка­ции
кле­ток в ла­би­рин­те.

Си­сте­ма ко­манд ис­пол­ни­те­ля МА­ШИН­КА:

При вы­пол­не­нии любой из этих ко­манд МА­ШИН­КА пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх
↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся МА­ШИН­КА (также по от­но­ше­нию
к на­блю­да­те­лю):

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку МА­ШИН­КА
раз­би­ва­ет­ся о стен­ку.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют
тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную ниже про­грам­му,
МА­ШИН­КА не разо­бьет­ся?

НА­ЧА­ЛО

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

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

вверх

впра­во

КОНЕЦ

1) 10

2) 13

3) 15

4) 17

По­яс­не­ние.

Раз­бить­ся Ма­шин­ка может толь­ко при вы­пол­не­нии ко­манд
«вверх» и «впра­во». Начав из любой клет­ки столб­цов A, G,
H, I, O, и кле­ток B2−F2, D4, J4−J6, K5−K6, L6, L4, ма­шин­ка разобьётся, вы­пол­няя
ко­ман­ду впра­во. Стар­то­вав из кле­ток B4−B6, C4−C5, N4−N6, М4−М5 ма­шин­ка
не разобьётся.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

№9. Ис­пол­ни­тель
МА­ШИН­КА «живет» в огра­ни­чен­ном пря­мо­уголь­ном ла­би­рин­те на клет­ча­той
плос­ко­сти, изоб­ра­жен­ном на ри­сун­ке. Се­рые клет­ки — воз­ве­ден­ные
стены, свет­лые — сво­бод­ные клет­ки, по ко­то­рым МА­ШИН­КА может сво­бод­но
пе­ре­дви­гать­ся. По краю поля ла­би­рин­та также стоит воз­ве­ден­ная стен­ка
с на­не­сен­ны­ми но­ме­ра­ми и бук­ва­ми для иден­ти­фи­ка­ции кле­ток в ла­би­рин­те.

Си­сте­ма ко­манд ис­пол­ни­те­ля
МА­ШИН­КА:

При вы­пол­не­нии
любой из этих ко­манд МА­ШИН­КА пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но
(по от­но­ше­нию к на­блю­да­те­лю): вверх ↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды
про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той
клет­ки, где на­хо­дит­ся МА­ШИН­КА (также по от­но­ше­нию к на­блю­да­те­лю):

Цикл

ПОКА <усло­вие>
ко­ман­да

вы­пол­ня­ет­ся,
пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния
на любую серую клет­ку МА­ШИН­КА раз­би­ва­ет­ся о стен­ку.

Сколь­ко кле­ток при­ве­ден­но­го
ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив
пред­ло­жен­ную ниже про­грам­му, МА­ШИН­КА не разо­бьет­ся?

НА­ЧА­ЛО

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

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

вверх

влево

КОНЕЦ

1) 1

2) 7

3) 17

4) 21

По­яс­не­ние.

Раз­бить­ся Ма­шин­ка
может толь­ко при вы­пол­не­нии ко­манд «вверх» и «влево».
Начав из любой клет­ки столб­цов A, C, E, G, H, J, O и кле­ток B8, D1, F7 − F8,
I1 − I2, L1, L3 − L4, N1 ма­шин­ка разобьётся, вы­пол­няя ко­ман­ду влево. Стар­то­вав
из любой клет­ки столб­ца M, кле­ток I1, I2, I4 − I6, L6 − L8, K7 ма­шин­ка не
разобьётся.

 Пра­виль­ный
ответ ука­зан под но­ме­ром 3.

№10. Ис­пол­ни­тель МА­ШИН­КА «живет» в огра­ни­чен­ном
пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, изоб­ра­жен­ном на ри­сун­ке.
Се­рые клет­ки — воз­ве­ден­ные стены, свет­лые — сво­бод­ные клет­ки, по ко­то­рым
МА­ШИН­КА может сво­бод­но пе­ре­дви­гать­ся. По краю поля ла­би­рин­та также
стоит воз­ве­ден­ная стен­ка с на­не­сен­ны­ми но­ме­ра­ми и бук­ва­ми для иден­ти­фи­ка­ции
кле­ток в ла­би­рин­те.

Си­сте­ма ко­манд ис­пол­ни­те­ля МА­ШИН­КА:

При вы­пол­не­нии любой из этих ко­манд МА­ШИН­КА пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх
↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся МА­ШИН­КА (также по от­но­ше­нию
к на­блю­да­те­лю):

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку МА­ШИН­КА
раз­би­ва­ет­ся о стен­ку.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют
тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную ниже про­грам­му,
МА­ШИН­КА не разо­бьет­ся?

НА­ЧА­ЛО

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

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

вверх

впра­во

КОНЕЦ

1) 0

2) 7

3) 1

4) 3

По­яс­не­ние.

Раз­бить­ся Ма­шин­ка может толь­ко при вы­пол­не­нии ко­манд
«вверх» и «впра­во». Стар­то­вав из любой клет­ки из столб­ца
А, ма­шин­ка разо­бьет­ся на по­след­нем шаге, ана­ло­гич­но для кле­ток С7, С8
и А8 − J8. Начав дви­же­ние из любой клет­ки с С1 по С5 ма­шин­ка не разо­бьет­ся,
ана­ло­гич­но для кле­ток I1, I2 (см. ри­су­нок).

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

 Остановка в за­дан­ной клетке, циклы с опе­ра­то­ра­ми ПОКА и ЕСЛИ

№1.

Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го» в пря­мо­уголь­ном
ла­би­рин­те на клет­ча­той плос­ко­сти, вклю­ча­ет в себя 4 ко­ман­ды-при­ка­за
и 4 ко­ман­ды про­вер­ки усло­вия. Ко­ман­ды-при­ка­зы: вверх, вниз, влево, впра­во.
При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на одну клет­ку
со­от­вет­ствен­но: вверх ↑, вниз ↓, влево ←, впра­во →. Если РОБОТ начнёт дви­же­ние
в сто­ро­ну на­хо­дя­щей­ся рядом с ним стены, то он раз­ру­шит­ся, и про­грам­ма
прервётся.

Дру­гие 4 ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ: свер­ху
сво­бод­но, снизу сво­бод­но, слева сво­бод­но, спра­ва
сво­бод­но. Цикл

ПОКА усло­вие

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но. В кон­струк­ции

ЕСЛИ усло­вие

ТО ко­ман­да1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие
ис­тин­но) или ко­ман­да2 (если усло­вие ложно). В кон­струк­ци­ях
ПОКА и ЕСЛИ усло­вие может со­дер­жать ко­ман­ды про­вер­ки, а также слова И,
ИЛИ, НЕ.

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

НА­ЧА­ЛО

ПОКА <снизу сво­бод­но ИЛИ спра­ва сво­бод­но>

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

впра­во

КОНЕЦ ПОКА

ЕСЛИ <снизу сво­бод­но>

ТО вниз

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

1) 12

2) 15

3) 18

4) 21

По­яс­не­ние.

При дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим об­ра­зом:
спер­ва РОБОТ про­ве­ря­ет, сво­бод­на ли клет­ка спра­ва или снизу от него.
Если это так, то РОБОТ пе­ре­хо­дит к пер­во­му дей­ствию внут­ри цикла. В этом
цикле пока у пра­вой сто­ро­ны клет­ки, в ко­то­рой на­хо­дит­ся РОБОТ, нет стены,
он про­дол­жа­ет дви­гать­ся впра­во. Как толь­ко это усло­вие пе­ре­ста­нет вы­пол­нять­ся,
он пе­ре­хо­дит ко вто­ро­му дей­ствию внут­ри цикла. Вто­рое дей­ствие, за­клю­ча­ет­ся
в сле­ду­ю­щем: РОБОТ про­ве­ря­ет, есть ли стена у ниж­ней сто­ро­ны клет­ки,
в ко­то­рой он на­хо­дит­ся, и если снизу сво­бод­но, РОБОТ пе­ре­дви­га­ет­ся
на одну клет­ку вниз. После чего воз­вра­ща­ет­ся к на­ча­лу внеш­не­го цикла.
Про­ана­ли­зи­ро­вав эту про­грам­му, при­хо­дим к вы­во­ду, что РОБОТ будет
дви­гать­ся впра­во или вниз, пока у него есть такая воз­мож­ность. РОБОТ при
дан­ной про­грам­ме ни­ко­гда не разобьётся.

Про­ве­рив все клет­ки по вы­ве­ден­но­му нами пра­ви­лу дви­же­ния
РО­БО­ТА вы­яс­ня­ем, что число кле­ток, удо­вле­тво­ря­ю­щих усло­вию за­да­чи
равно 18.

№2. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, вклю­ча­ет в себя 4
ко­ман­ды-при­ка­за и 4 ко­ман­ды про­вер­ки усло­вия.

Ко­ман­ды-при­ка­зы:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но: вверх ↑, вниз ↓, влево ←, впра­во →.

Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся
рядом с ним стены, то он раз­ру­шит­ся, и про­грам­ма прервётся.

Дру­гие 4 ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ:

Цикл

ПОКА < усло­вие >

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ < усло­вие >

ТО ко­ман­да1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие ис­тин­но) или ко­ман­да2
(если усло­вие ложно).

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

НА­ЧА­ЛО

ПОКА < слева сво­бод­но ИЛИ свер­ху сво­бод­но >

ЕСЛИ < слева сво­бод­но >

ТО влево

ИНАЧЕ вверх

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

1) 8

2) 12

3) 17

4) 21

По­яс­не­ние.

Один из глав­ных приёмов в ре­ше­нии этой за­да­чи — про­ве­рять
клет­ки груп­па­ми а не по одной.

При дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим об­ра­зом:
спер­ва РОБОТ про­ве­ря­ет сво­бод­на ли клет­ка сс­ле­ва или свер­ху от него,
если это так, то РОБОТ пе­ре­хо­дит к пер­во­му дей­ствию внут­ри цикла. В этом
цикле пока слева клет­ки в ко­то­рой на­хо­дит­ся РОБОТ нет стены он про­дол­жа­ет
дви­гать­ся влево. В про­тив­ном слу­чае он дви­га­ет­ся вверх.

Про­ве­рив все клет­ки груп­па­ми вы­яс­ня­ем, что число кле­ток,
удо­вле­тво­ря­ю­щих усло­вию за­да­чи равно 21.

№3. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, со­сто­ит из 8 ко­манд.
Че­ты­ре ко­ман­ды — это ко­ман­ды-при­ка­зы:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но: вверх , вниз , влево , впра­во .

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ:

Цикл

ПОКА усло­вие

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но

В кон­струк­ции

ЕСЛИ усло­вие

ТО ко­ман­да1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие
ис­тин­но) или ко­ман­да2 (если усло­вие ложно).

В кон­струк­ци­ях ПОКА и ЕСЛИ усло­вие может
со­дер­жать ко­ман­ды про­вер­ки, а также слова И, ИЛИ, НЕ, обо­зна­ча­ю­щие ло­ги­че­ские
опе­ра­ции. Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся рядом с
ним стены, то он раз­ру­шит­ся и про­грам­ма прервётся.

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

НА­ЧА­ЛО

ПОКА снизу сво­бод­но ИЛИ спра­ва
сво­бод­но

ЕСЛИ снизу сво­бод­но

ТО

вниз

КОНЕЦ ЕСЛИ

ЕСЛИ спра­ва сво­бод­но

ТО

впра­во

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

1) 18

2) 19

3) 20

4) 21

По­яс­не­ние.

При дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим об­ра­зом:
спер­ва РОБОТ про­ве­ря­ет сво­бод­на ли клет­ка спра­ва или снизу от него,
если это так, то РОБОТ пе­ре­хо­дит к пер­во­му усло­вию. По этому усло­вию,
пока у ниж­ней сто­ро­ны клет­ки в ко­то­рой на­хо­дит­ся РОБОТ нет стены, он
про­дол­жа­ет дви­гать­ся вниз. Как толь­ко это усло­вие пе­ре­ста­нет вы­пол­нять­ся,
он пе­ре­хо­дит ко вто­ро­му усло­вию. Это усло­вие ана­ло­гич­но пер­во­му,
толь­ко те­перь про­ве­ря­ет­ся от­сут­ствие стены у пра­вой сто­ро­ны клет­ки.

Про­ана­ли­зи­ро­вав эту про­грам­мы при­хо­дим к вы­во­ду,
что РОБОТ будет дви­гать­ся впра­во или вниз, пока у него есть такая воз­мож­ность.
РОБОТ при дан­ной про­грам­ме ни­ко­гда не разобьётся.

Видно, что су­ще­ству­ет всего 2 места, в ко­то­рых робот
может оста­но­вить­ся: нуж­ная нам 6F и 3F. Робот может прий­ти в клет­ку 3F
толь­ко если он на­хо­дит­ся в об­ла­сти 1B:3F и клет­ках 1A и 2A, ко­ли­че­ство
кле­ток в этой об­ла­сти равно 17. Общее ко­ли­че­ство кле­ток ла­би­рин­та
равна 36, сле­до­ва­тель­но, 36 − 17 = 19.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

№4. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, со­сто­ит из 8 ко­манд.
Че­ты­ре ко­ман­ды — это ко­ман­ды-при­ка­зы:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но: вверх , вниз , влево , впра­во .

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ:

Цикл

ПОКА усло­вие

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ усло­вие

ТО ко­ман­да1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие ис­тин­но) или ко­ман­да2
(если усло­вие ложно)

В кон­струк­ци­ях ПОКА и ЕСЛИ усло­вие может со­дер­жать ко­ман­ды
про­вер­ки, а также слова И, ИЛИ, НЕ, обо­зна­ча­ю­щие ло­ги­че­ские опе­ра­ции.

Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся
рядом с ним стены, то он раз­ру­шит­ся и про­грам­ма прервётся.

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

НА­ЧА­ЛО

ПОКА снизу сво­бод­но ИЛИ спра­ва сво­бод­но

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

ТО

впра­во

КОНЕЦ ПОКА

ЕСЛИ снизу сво­боднo

ТО

вниз

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

1) 18

2) 19

3) 20

4) 21

По­яс­не­ние.

При дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим об­ра­зом:
спер­ва РОБОТ про­ве­ря­ет сво­бод­на ли клет­ка спра­ва или снизу от него,
если это так, то РОБОТ пе­ре­хо­дит к пер­во­му усло­вию. По этому усло­вию,
пока у пра­вой сто­ро­ны клет­ки в ко­то­рой на­хо­дит­ся РОБОТ нет стены, он
про­дол­жа­ет дви­гать­ся впра­во. Как толь­ко это усло­вие пе­ре­ста­нет вы­пол­нять­ся,
он пе­ре­хо­дит ко вто­ро­му усло­вию. Это усло­вие ана­ло­гич­но пер­во­му,
толь­ко те­перь про­ве­ря­ет­ся от­сут­ствие стены у ниж­ней сто­ро­ны клет­ки.

Про­ана­ли­зи­ро­вав эту про­грам­мы при­хо­дим к вы­во­ду,
что РОБОТ будет дви­гать­ся впра­во или вниз, пока у него есть такая воз­мож­ность.
РОБОТ при дан­ной про­грам­ме ни­ко­гда не разобьётся.

Видно, что су­ще­ству­ет всего 2 места, в ко­то­рых робот
может оста­но­вить­ся: нуж­ная нам 6F и 6C. Робот может прий­ти в клет­ку 6С,
толь­ко если он на­хо­дит­ся в об­ла­сти 2А:6С, ко­ли­че­ство кле­ток в этой об­ла­сти
равно 15. Общее ко­ли­че­ство кле­ток ла­би­рин­та равно 36, сле­до­ва­тель­но,
36 − 15 = 21.

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

№5. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, со­сто­ит из 8 ко­манд.
Че­ты­ре ко­ман­ды — это ко­ман­ды-при­ка­зы:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но: вверх  вниз  влево впра­во 

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ:

Цикл

ПОКА усло­вие

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ усло­вие

ТО ко­ман­да 1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие
ис­тин­но) или ко­ман­да2 (если усло­вие ложно)

В кон­струк­ци­ях ПОКА и ЕСЛИ усло­вие может
со­дер­жать ко­ман­ды про­вер­ки, а также слова И, ИЛИ, НЕ, обо­зна­ча­ю­щие ло­ги­че­ские
опе­ра­ции.

Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся
рядом с ним стены, то он раз­ру­шит­ся и про­грам­ма прервётся.

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

НА­ЧА­ЛО

ПОКА снизу сво­бод­но ИЛИ спра­ва сво­бод­но

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

вниз

КОНЕЦ ПОКА

ЕСЛИ спра­ва сво­бод­но

ТО

впра­во

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦl

1) 18

2) 24

3) 27

4) 30

По­яс­не­ние.

Один из глав­ных приёмов в ре­ше­нии этой за­да­чи — про­ве­рять
клет­ки груп­па­ми, а не по одной.

При дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим об­ра­зом:
спер­ва РОБОТ про­ве­ря­ет, сво­бод­на ли клет­ка спра­ва или снизу от него.
Если это так, то РОБОТ пе­ре­хо­дит к пер­во­му дей­ствию внут­ри цикла. В этом
цикле пока у ниж­ней сто­ро­ны клет­ки, в ко­то­рой на­хо­дит­ся РОБОТ, нет
стены, он про­дол­жа­ет дви­гать­ся вниз. Как толь­ко это усло­вие пе­ре­ста­нет
вы­пол­нять­ся, он пе­ре­хо­дит ко вто­ро­му дей­ствию внут­ри цикла. Вто­рое
дей­ствие, за­клю­ча­ет­ся в сле­ду­ю­щем: РОБОТ про­ве­ря­ет, есть ли стена у
пра­вой сто­ро­ны клет­ки, в ко­то­рой он на­хо­дит­ся, и если спра­ва сво­бод­но,
РОБОТ пе­ре­дви­га­ет­ся на одну клет­ку впра­во. После чего воз­вра­ща­ет­ся к
на­ча­лу внеш­не­го цикла.

Про­ана­ли­зи­ро­вав эту про­грам­му, при­хо­дим к вы­во­ду,
что РОБОТ будет дви­гать­ся вниз или впра­во, пока у него есть такая воз­мож­ность.
РОБОТ при дан­ной про­грам­ме ни­ко­гда не разобьётся.

Про­ве­рив все клет­ки по вы­ве­ден­но­му нами пра­ви­лу дви­же­ния
РО­БО­ТА вы­яс­ня­ем, что число кле­ток, удо­вле­тво­ря­ю­щих усло­вию за­да­чи
равно 30 (все клет­ки за ис­клю­че­ни­ем E1:F3).

№6. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, со­сто­ит из 8 ко­манд.
Че­ты­ре ко­ман­ды — это ко­ман­ды-при­ка­зы:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но: вверх  вниз  влево впра­во Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность
усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся
РОБОТ:

Цикл

ПОКА усло­вие

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ усло­вие

ТО ко­ман­да 1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие
ис­тин­но) или ко­ман­да2 (если усло­вие ложно)

В кон­струк­ци­ях ПОКА и ЕСЛИ усло­вие может
со­дер­жать ко­ман­ды про­вер­ки, а также слова И, ИЛИ, НЕ, обо­зна­ча­ю­щие ло­ги­че­ские
опе­ра­ции.

Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся
рядом с ним стены, то он раз­ру­шит­ся и про­грам­ма прервётся.

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

НА­ЧА­ЛО

ПОКА снизу сво­бод­но ИЛИ спра­ва сво­бод­но

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

вниз

КОНЕЦ ПОКА

ЕСЛИ спра­ва сво­бод­но

ТО

впра­во

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦl

1) 6

2) 14

3) 18

4) 30

По­яс­не­ние.

Один из глав­ных приёмов в ре­ше­нии этой за­да­чи — про­ве­рять
клет­ки груп­па­ми, а не по одной.

При дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим об­ра­зом:
вна­ча­ле РОБОТ про­ве­ря­ет, сво­бод­на ли клет­ка спра­ва или снизу от него.
Если это так, то РОБОТ пе­ре­хо­дит к пер­во­му дей­ствию внут­ри цикла. В этом
цикле пока у ниж­ней сто­ро­ны клет­ки, в ко­то­рой на­хо­дит­ся РОБОТ, нет
стены, он про­дол­жа­ет дви­гать­ся вниз. Как толь­ко это усло­вие пе­ре­ста­нет
вы­пол­нять­ся, он пе­ре­хо­дит ко вто­ро­му дей­ствию внут­ри цикла. Вто­рое
дей­ствие, за­клю­ча­ет­ся в сле­ду­ю­щем: РОБОТ про­ве­ря­ет, есть ли стена у
пра­вой сто­ро­ны клет­ки, в ко­то­рой он на­хо­дит­ся, и если спра­ва сво­бод­но,
РОБОТ пе­ре­дви­га­ет­ся на одну клет­ку впра­во. После чего воз­вра­ща­ет­ся к
на­ча­лу внеш­не­го цикла.

По­это­му РОБОТ будет дви­гать­ся впра­во или вниз, пока у
него есть такая воз­мож­ность. РОБОТ при дан­ной про­грам­ме ни­ко­гда не
разобьётся.

Про­ве­рив все клет­ки по вы­ве­ден­но­му нами пра­ви­лу дви­же­ния
РО­БО­ТА вы­яс­ня­ем, что число кле­ток, удо­вле­тво­ря­ю­щих усло­вию за­да­чи
равно 14.

Ответ: 2.

№7. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, со­сто­ит из 8 ко­манд.
Че­ты­ре ко­ман­ды — это ко­ман­ды-при­ка­зы:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но: вверх  вниз  влево впра­во  Че­ты­ре ко­ман­ды про­ве­ря­ют
ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где
на­хо­дит­ся РОБОТ:

Цикл

ПОКА усло­вие

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ усло­вие

ТО ко­ман­да 1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие
ис­тин­но) или ко­ман­да2 (если усло­вие ложно)

В кон­струк­ци­ях ПОКА и ЕСЛИ усло­вие может
со­дер­жать ко­ман­ды про­вер­ки, а также слова И, ИЛИ, НЕ, обо­зна­ча­ю­щие ло­ги­че­ские
опе­ра­ции.

Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся
рядом с ним стены, то он раз­ру­шит­ся и про­грам­ма прервётся.

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

НА­ЧА­ЛО

ПОКА снизу сво­бод­но ИЛИ спра­ва сво­бод­но

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

вниз

КОНЕЦ ПОКА

ЕСЛИ спра­ва сво­бод­но

ТО

впра­во

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

1) 6

2) 10

3) 13

4) 18

По­яс­не­ние.

Один из глав­ных приёмов в ре­ше­нии этой за­да­чи — про­ве­рять
клет­ки груп­па­ми, а не по одной.

При дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим об­ра­зом:
вна­ча­ле РОБОТ про­ве­ря­ет, сво­бод­на ли клет­ка спра­ва или снизу от него.
Если это так, то РОБОТ пе­ре­хо­дит к пер­во­му дей­ствию внут­ри цикла. В этом
цикле пока у ниж­ней сто­ро­ны клет­ки, в ко­то­рой на­хо­дит­ся РОБОТ, нет
стены, он про­дол­жа­ет дви­гать­ся вниз. Как толь­ко это усло­вие пе­ре­ста­нет
вы­пол­нять­ся, он пе­ре­хо­дит ко вто­ро­му дей­ствию внут­ри цикла. Вто­рое
дей­ствие, за­клю­ча­ет­ся в сле­ду­ю­щем: РОБОТ про­ве­ря­ет, есть ли стена у
пра­вой сто­ро­ны клет­ки, в ко­то­рой он на­хо­дит­ся, и если спра­ва сво­бод­но,
РОБОТ пе­ре­дви­га­ет­ся на одну клет­ку впра­во. После чего воз­вра­ща­ет­ся к
на­ча­лу внеш­не­го цикла.

По­это­му РОБОТ будет дви­гать­ся впра­во или вниз, пока у
него есть такая воз­мож­ность. РОБОТ при дан­ной про­грам­ме ни­ко­гда не
разобьётся.

Про­ве­рив все клет­ки по вы­ве­ден­но­му нами пра­ви­лу дви­же­ния
РО­БО­ТА вы­яс­ня­ем, что число кле­ток, удо­вле­тво­ря­ю­щих усло­вию за­да­чи
равно 13 (вся ше­стая строч­ка, клет­ки A, B чет­вер­той и пятой строч­ки, клет­ки
C, D, E пятой строч­ки).

Ответ: 3.

№8. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, со­сто­ит из 8 ко­манд.
Че­ты­ре ко­ман­ды — это ко­ман­ды-при­ка­зы:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх
↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ (также по от­но­ше­нию
к на­блю­да­те­лю):

Цикл

ПОКА < усло­вие >

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ < усло­вие >

ТО ко­ман­да1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие ис­тин­но) или ко­ман­да2
(если усло­вие ложно).

В кон­струк­ци­ях ПОКА и ЕСЛИ усло­вие может со­дер­жать ко­ман­ды
про­вер­ки, а также слова И, ИЛИ, НЕ, обо­зна­ча­ю­щие ло­ги­че­ские опе­ра­ции.
Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся рядом с ним стены, то
он раз­ру­шит­ся и про­грам­ма прервётся.

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

НА­ЧА­ЛО

ПОКА снизу сво­бод­но ИЛИ спра­ва
сво­бод­но

ЕСЛИ снизу сво­бод­но

ТО вниз

ИНАЧЕ впра­во

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

1) 16

2) 20

3) 25

4) 28

По­яс­не­ние.

При дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим об­ра­зом:
спер­ва РОБОТ про­ве­ря­ет, сво­бод­на ли клет­ка спра­ва или снизу от него.
Если это так, то РОБОТ пе­ре­хо­дит к пер­во­му дей­ствию внут­ри цикла. В этом
цикле если у ниж­ней сто­ро­ны клет­ки, в ко­то­рой на­хо­дит­ся РОБОТ, нет
стены, он дви­га­ет­ся вниз, в про­тив­ном слу­чае он пе­ре­ме­ща­ет­ся впра­во.
После этого воз­вра­ща­ет­ся к на­ча­лу внеш­не­го цикла.

Про­ана­ли­зи­ро­вав эту про­грам­му, при­хо­дим к вы­во­ду,
что РОБОТ может раз­бить­ся. На­при­мер, стар­то­вав из кле­ток C1, A5, C5.

Про­ве­рив все клет­ки по вы­ве­ден­но­му нами пра­ви­лу дви­же­ния
РО­БО­ТА, вы­яс­ня­ем, что число кле­ток, удо­вле­тво­ря­ю­щих усло­вию за­да­чи
равно 16 (весь стол­бец F, E1-E5, клет­ки D1, D2, D3, D4, D5).

№9. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх
↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ (также по от­но­ше­нию
к на­блю­да­те­лю):

Цикл

ПОКА < усло­вие >

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ < усло­вие >

ТО ко­ман­да1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие ис­тин­но) или ко­ман­да2
(если усло­вие ложно).

Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся
рядом с ним стены, то он раз­ру­шит­ся и про­грам­ма прервётся.

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

НА­ЧА­ЛО

ПОКА снизу сво­бод­но ИЛИ спра­ва
сво­бод­но

ЕСЛИ спра­ва сво­бод­но

ТО впра­во

ИНАЧЕ вниз

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

1) 19

2) 22

3) 25

4) 28

По­яс­не­ние.

При дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим об­ра­зом:
спер­ва РОБОТ про­ве­ря­ет, сво­бод­на ли клет­ка спра­ва или снизу от него.
Если это так, то РОБОТ пе­ре­хо­дит к пер­во­му дей­ствию внут­ри цикла. В этом
цикле если у пра­вой сто­ро­ны клет­ки, в ко­то­рой на­хо­дит­ся РОБОТ, нет
стены, он дви­га­ет­ся впра­во, в про­тив­ном слу­чае он пе­ре­ме­ща­ет­ся
вниз. После этого воз­вра­ща­ет­ся к на­ча­лу внеш­не­го цикла.

Про­ана­ли­зи­ро­вав эту про­грам­му, при­хо­дим к вы­во­ду,
что РОБОТ может раз­бить­ся. На­при­мер, стар­то­вав из кле­ток А4, B4, C6.

Про­ве­рив все клет­ки по вы­ве­ден­но­му нами пра­ви­лу дви­же­ния
РО­БО­ТА, вы­яс­ня­ем, что число кле­ток, удо­вле­тво­ря­ю­щих усло­вию за­да­чи
равно 22 (вся пер­вая и пятая строч­ка, весь стол­бец F, клет­ки D2-D4, E2-E4,
F2 и. т. д.).

№10. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ,
«жи­ву­ще­го» в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, со­сто­ит
из 8 ко­манд. Че­ты­ре ко­ман­ды −

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся
на одну клет­ку со­от­вет­ствен­но: вверх ↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у каж­дой

Цикл

ПОКА усло­вие

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

В кон­струк­ции

ЕСЛИ усло­вие

ТО ко­ман­да 1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие ис­тин­но) или ко­ман­да2
(если усло­вие ложно).

В кон­струк­ци­ях ПОКА и ЕСЛИ усло­вие может со­дер­жать ко­ман­ды
про­вер­ки, а также слова И, ИЛИ, НЕ, обо­зна­ча­ю­щие ло­ги­че­ские опе­ра­ции.

Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся
рядом с ним стены, то он раз­ру­шит­ся, и про­грам­ма прервётся.

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

НА­ЧА­ЛО

ПОКА снизу сво­бод­но ИЛИ спра­ва сво­бод­но ЕСЛИ
снизу сво­бод­но

ТО

вниз

КОНЕЦ ЕСЛИ

ЕСЛИ спра­ва сво­бод­но

ТО

впра­во

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

1) 12

2) 16

3) 20

4) 24

По­яс­не­ние.

При дан­ной про­грам­ме РОБОТ по­сту­па­ет сле­ду­ю­щим об­ра­зом:
спер­ва РОБОТ про­ве­ря­ет, сво­бод­на ли клет­ка спра­ва или снизу от него.
Если это так, то РОБОТ пе­ре­хо­дит к пер­во­му дей­ствию внут­ри цикла. В этом
цикле если у ниж­ней сто­ро­ны клет­ки, в ко­то­рой на­хо­дит­ся РОБОТ, нет
стены, он дви­га­ет­ся вниз, в про­тив­ном слу­чае, если у пра­вой сто­ро­ны
клет­ки нет стены, он пе­ре­ме­ща­ет­ся впра­во. После этого воз­вра­ща­ет­ся к
на­ча­лу внеш­не­го цикла.

Про­ана­ли­зи­ро­вав эту про­грам­му, при­хо­дим к вы­во­ду,
что РОБОТ не может раз­бить­ся.

Про­ве­рив все клет­ки по вы­ве­ден­но­му нами пра­ви­лу дви­же­ния
РО­БО­ТА вы­яс­ня­ем, что число кле­ток, удо­вле­тво­ря­ю­щих усло­вию за­да­чи
равно 12 (клет­ки А4-6, B4-6, C5-6, D5-6, E6, F6).

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Остановка в клетке, из которой начатодвижение

№1. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

При вы­пол­не­нии этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на
одну клет­ку со­от­вет­ствен­но: вверх, вниз, влево, впра­во.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у той клет­ки, где на­хо­дит­ся РОБОТ:

Цикл

ПОКА < усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку.

Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию,
что, вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ оста­но­вит­ся в той же клет­ке,
с ко­то­рой он начал дви­же­ние?

НА­ЧА­ЛО

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

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

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

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

КОНЕЦ

1) 1

2) 2

3) 3

4) 4

По­яс­не­ние.

Вы­яс­ним, что не­об­хо­ди­мо, чтобы РОБОТ оста­но­вил­ся в
той же клет­ке, с ко­то­рой он начал дви­же­ние. Про­грам­ма за­кан­чи­ва­ет­ся
ко­ман­дой «ПОКА < спра­ва сво­бод­но > впра­во», сле­до­ва­тель­но,
для того, чтобы робот оста­но­вил­ся в той же клет­ке, с ко­то­рой он начал дви­же­ние,
не­об­хо­ди­мо, чтобы у этой клет­ки была стен­ка спра­ва (усло­вие 1). Этому
усло­вию удо­вле­тво­ря­ют все клет­ки пра­вой стен­ки ла­би­рин­та и еще пять
кле­ток кроме нее.

Пред­по­след­няя ко­ман­да: «ПОКА < свер­ху сво­бод­но
> вверх», зна­чит у клет­ки в ко­то­рой он пре­кра­тит вы­пол­не­ние
долж­но быть огра­ни­че­ние стен­кой свер­ху. Кроме того, робот, пре­кра­тив вы­пол­не­ние
этой ко­ман­ды, дол­жен ока­зать­ся на одной строч­ке с клет­кой, с ко­то­рой
он начал дви­же­ние (усло­вие 2).

Кле­ток, удо­вле­тво­ря­ю­щих усло­ви­ям 1 и 2, всего две:
Г3 и Д1, если ну­ме­ро­вать циф­ра­ми свер­ху вниз, а бук­ва­ми слева на­пра­во.
Пред­ста­вив себе дви­же­ние ро­бо­та в том слу­чае когда он стар­ту­ет из этих
кле­ток, уви­дим, что в них он и вер­нет­ся.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

№2. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

При вы­пол­не­нии этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на од­ну
клет­ку со­от­вет­ствен­но: вверх, вниз, влево, впра­во.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у той клет­ки, где на­хо­дит­ся РОБОТ:

Цикл

ПОКА < усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку.

Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию,
что, вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ оста­но­вит­ся в той же клет­ке,
с ко­то­рой он начал дви­же­ние?

НА­ЧА­ЛО

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

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

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

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

КОНЕЦ

1) 1

2) 2

3) 3

4) 4

По­яс­не­ние.

Вы­яс­ним, что не­об­хо­ди­мо, чтобы РОБОТ оста­но­вил­ся в
той же клет­ке, с ко­то­рой он начал дви­же­ние. Так как про­грам­ма за­кан­чи­ва­ет­ся
ко­ман­дой «ПОКА <свер­ху сво­бод­но> вверх», сле­до­ва­тель­но
для того, чтобы робот оста­но­вил­ся в той же клет­ке, с ко­то­рой он начал дви­же­ние,
не­об­хо­ди­мо, чтобы у этой клет­ки была стен­ка свер­ху (усло­вие 1).
Этому усло­вию удо­вле­тво­ря­ют все клет­ки верх­ней стен­ки ла­би­рин­та и
еще пять кле­ток кроме нее.

Пред­по­след­няя ко­ман­да: «ПОКА <слева сво­бод­но>
влево», зна­чит у клет­ки в ко­то­рой он пре­кра­тит вы­пол­не­ние долж­но
быть огра­ни­че­ние стен­кой слева. Кроме того, робот, пре­кра­тив вы­пол­не­ние
этой ко­ман­ды, дол­жен ока­зать­ся в одном столб­це с клет­кой, с ко­то­рой он
начал дви­же­ние (усло­вие 2).

Кле­ток, удо­вле­тво­ря­ю­щих усло­ви­ям 1 и 2, всего две:
А1 и Б2 если ну­ме­ро­вать циф­ра­ми свер­ху вниз, а бук­ва­ми слева на­пра­во.
И клет­ка, из ко­то­рой дви­же­ние не­воз­мож­но на­чать Д4.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

№3. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

При вы­пол­не­нии этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на од­ну
клет­ку со­от­вет­ствен­но: вверх, вниз, влево, впра­во.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у той клет­ки, где на­хо­дит­ся РОБОТ:

Цикл

ПОКА < усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку.

Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию,
что, вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ оста­но­вит­ся в той же клет­ке,
с ко­то­рой он начал дви­же­ние?

НА­ЧА­ЛО

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

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

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

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

1) 1

2) 2

3) 3

4) 4

По­яс­не­ние.

Вы­яс­ним, что не­об­хо­ди­мо, чтобы РОБОТ оста­но­вил­ся в
той же клет­ке, с ко­то­рой он начал дви­же­ние. Так как про­грам­ма за­кан­чи­ва­ет­ся
ко­ман­дой «ПОКА <спра­ва сво­бод­но> впра­во», сле­до­ва­тель­но
для того, чтобы робот оста­но­вил­ся в той же клет­ке, с ко­то­рой он начал дви­же­ние,
не­об­хо­ди­мо, чтобы у этой клет­ки была стен­ка спра­ва (усло­вие 1). Этому
усло­вию удо­вле­тво­ря­ют все клет­ки пра­вой стен­ки ла­би­рин­та и еще пять
кле­ток кроме нее. Пред­по­след­няя ко­ман­да: «ПОКА<снизу сво­бод­но>
вниз», сле­до­ва­тель­но, у клет­ки в ко­то­рой он пре­кра­тит вы­пол­не­ние
долж­но быть огра­ни­че­ние стен­кой снизу. Кроме того, робот, пре­кра­тив вы­пол­не­ние
этой ко­ман­ды, дол­жен ока­зать­ся в одной стро­ке с клет­кой, с ко­то­рой он
начал дви­же­ние (усло­вие 2).

Кле­ток, удо­вле­тво­ря­ю­щих усло­ви­ям 1 и 2, всего три:
Е6, Е5 и Б2, если ну­ме­ро­вать циф­ра­ми свер­ху вниз, а бук­ва­ми слева на­пра­во.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

№4. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

При вы­пол­не­нии этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на
од-ну клет­ку со­от­вет­ствен­но: вверх, вниз, влево, впра­во.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у той клет­ки, где на­хо­дит­ся РОБОТ:

Цикл

ПОКА < усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку.

Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию,
что, вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ оста­но­вит­ся в той же клет­ке,
с ко­то­рой он начал дви­же­ние?

НА­ЧА­ЛО

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

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

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

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

КОНЕЦ

1) 1

2) 2

3) 3

4) 4

По­яс­не­ние.

Вы­яс­ним, что не­об­хо­ди­мо, чтобы РОБОТ оста­но­вил­ся в
той же клет­ке, с ко­то­рой он начал дви­же­ние. Так как про­грам­ма за­кан­чи­ва­ет­ся
ко­ман­дой «ПОКА<слева сво­бод­но> влево», сле­до­ва­тель­но
для того, чтобы робот оста­но­вил­ся в той же клет­ке, с ко­то­рой он начал дви­же­ние,
не­об­хо­ди­мо, чтобы у этой клет­ки была стен­ка слева (усло­вие 1). Этому
усло­вию удо­вле­тво­ря­ют все клет­ки левой стен­ки ла­би­рин­та и еще во­семь
кле­ток кроме нее.

Пред­по­след­няя ко­ман­да: «ПОКА<свер­ху сво­бод­но>
вверх», зна­чит у клет­ки в ко­то­рой он пре­кра­тит вы­пол­не­ние долж­но
быть огра­ни­че­ние стен­кой свер­ху. Кроме того, робот, пре­кра­тив вы­пол­не­ние
этой ко­ман­ды, дол­жен ока­зать­ся в одной стро­ке с клет­кой, с ко­то­рой он
начал дви­же­ние (усло­вие 2). Кле­ток, удо­вле­тво­ря­ю­щих усло­ви­ям 1 и 2,
всего три: В1, А1 и А3, если ну­ме­ро­вать циф­ра­ми свер­ху вниз, а рус­ски­ми
бук­ва­ми слева на­пра­во.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

№5. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

При вы­пол­не­нии этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на
од-ну клет­ку со­от­вет­ствен­но: вверх, вниз, влево, впра­во.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у той клет­ки, где на­хо­дит­ся РОБОТ:

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку.

Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию,
что, вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ оста­но­вит­ся в той же клет­ке,
с ко­то­рой он начал дви­же­ние?

НА­ЧА­ЛО

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

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

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

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

КОНЕЦ

1) 1

2) 2

3) 3

4) 4

По­яс­не­ние.

Вы­яс­ним, что не­об­хо­ди­мо, чтобы РОБОТ оста­но­вил­ся в
той же клет­ке, с ко­то­рой он начал дви­же­ние. Так как про­грам­ма за­кан­чи­ва­ет­ся
ко­ман­дой «ПОКА <снизу сво­бод­но> вниз», сле­до­ва­тель­но
для того, чтобы робот оста­но­вил­ся в той же клет­ке, с ко­то­рой он начал дви­же­ние,
не­об­хо­ди­мо, чтобы у этой клет­ки была стен­ка снизу. Этому усло­вию удо­вле­тво­ря­ют
все клет­ки ниж­ней стен­ки ла­би­рин­та и еще шесть кле­ток кроме нее.

Пред­по­след­няя ко­ман­да: «ПОКА <спра­ва сво­бод­но>
впра­во», зна­чит у клет­ки в ко­то­рой он пре­кра­тит вы­пол­не­ние долж­но
быть огра­ни­че­ние стен­кой спра­ва. Кроме того, робот, пре­кра­тив вы­пол­не­ние
этой ко­ман­ды, дол­жен ока­зать­ся в одном столб­це с клет­кой, с ко­то­рой он
начал дви­же­ние (усло­вие 2).

Кле­ток, удо­вле­тво­ря­ю­щих усло­ви­ям 1 и 2, всего одна:
Г5, если ну­ме­ро­вать циф­ра­ми свер­ху вниз, а бук­ва­ми слева на­пра­во.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

№6. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

При вы­пол­не­нии этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на од­ну
клет­ку со­от­вет­ствен­но: вверх, вниз, влево, впра­во.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у той клет­ки, где на­хо­дит­ся РОБОТ:

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку.

Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию,
что, вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ оста­но­вит­ся в той же клет­ке,
с ко­то­рой он начал дви­же­ние?

НА­ЧА­ЛО

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

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

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

ПОКА <слева сво­бод­но> вверх

КОНЕЦ

1) 1

2) 2

3) 3

4) 4

По­яс­не­ние.

Вы­яс­ним, что не­об­хо­ди­мо, чтобы РОБОТ оста­но­вил­ся в
той же клет­ке, с ко­то­рой он начал дви­же­ние. Так как про­грам­ма за­кан­чи­ва­ет­ся
ко­ман­дой «ПОКА <слева сво­бод­но> вверх», сле­до­ва­тель­но
для того, чтобы робот оста­но­вил­ся в той же клет­ке, с ко­то­рой он начал дви­же­ние,
не­об­хо­ди­мо, чтобы у этой клет­ки была стен­ка слева. Этому усло­вию удо­вле­тво­ря­ют
все клет­ки левой стен­ки ла­би­рин­та и еще пять кле­ток кроме нее.

Про­ве­рим каж­дую клет­ку, удо­вле­тво­ря­ю­щую усло­вию 1.
Об­ра­тим вни­ма­ние, что воз­мож­ны за­цик­ли­ва­ния, на­при­мер, если на­чать
дви­же­ние из клет­ки А6, если ну­ме­ро­вать циф­ра­ми свер­ху вниз, а бук­ва­ми
слева на­пра­во.

Ответ: одна клет­ка Г1.

№7. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

При вы­пол­не­нии этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на од­ну
клет­ку со­от­вет­ствен­но: вверх, вниз, влево, впра­во.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у той клет­ки, где на­хо­дит­ся РОБОТ:

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку.

Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию,
что, вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ оста­но­вит­ся в той же клет­ке,
с ко­то­рой он начал дви­же­ние?

НА­ЧА­ЛО

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

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

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

ПОКА <слева сво­бод­но> вверх

КОНЕЦ

1) 1

2) 2

3) 3

4) 4

По­яс­не­ние.

Вы­яс­ним, что не­об­хо­ди­мо, чтобы РОБОТ оста­но­вил­ся в
той же клет­ке, с ко­то­рой он начал дви­же­ние. Так как про­грам­ма за­кан­чи­ва­ет­ся
ко­ман­дой «ПОКА <слева сво­бод­но> вверх», сле­до­ва­тель­но
для того, чтобы робот оста­но­вил­ся в той же клет­ке, с ко­то­рой он начал дви­же­ние,
не­об­хо­ди­мо, чтобы у этой клет­ки была стен­ка слева. Этому усло­вию удо­вле­тво­ря­ют
все клет­ки левой стен­ки ла­би­рин­та и еще пять кле­ток кроме нее.

Про­ве­рим каж­дую клет­ку, удо­вле­тво­ря­ю­щую усло­вию 1.
Об­ра­тим вни­ма­ние, что воз­мож­ны за­цик­ли­ва­ния, на­при­мер, если на­чать
дви­же­ние из клет­ки А1, если ну­ме­ро­вать циф­ра­ми свер­ху вниз, а бук­ва­ми
слева на­пра­во.

Ответ: две клет­ки Д1 и В2.

№8. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

При вы­пол­не­нии этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на од­ну
клет­ку со­от­вет­ствен­но: вверх, вниз, влево, впра­во.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у той клет­ки, где на­хо­дит­ся РОБОТ:

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку.

Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию,
что, вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ оста­но­вит­ся в той же клет­ке,
с ко­то­рой он начал дви­же­ние?

НА­ЧА­ЛО

ПОКА <слева сво­бод­но> вниз

ПОКА <снизу сво­бод­но> впра­во

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

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

КОНЕЦ

1) 1

2) 2

3) 3

4) 4

По­яс­не­ние.

Так как про­грам­ма за­кан­чи­ва­ет­ся ко­ман­дой «ПОКА
<свер­ху сво­бод­но> влево», для того, чтобы робот оста­но­вил­ся в
той же клет­ке, с ко­то­рой он начал дви­же­ние, не­об­хо­ди­мо, чтобы у этой
клет­ки была стен­ка свер­ху. Этому усло­вию удо­вле­тво­ря­ют все клет­ки верх­ней
стен­ки ла­би­рин­та и еще пять кле­ток кроме нее.

Про­ве­рим каж­дую клет­ку, удо­вле­тво­ря­ю­щую усло­вию.
Об­ра­тите вни­ма­ние, что воз­мож­ны за­цик­ли­ва­ния, на­при­мер, если на­чать
дви­же­ние из клет­ки Д1 (если ну­ме­ро­вать циф­ра­ми свер­ху вниз, а рус­ски­ми
бук­ва­ми слева на­пра­во).

Ответ: две клет­ки Г4 и А2.

№9. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го»
в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

При вы­пол­не­нии этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на од­ну
клет­ку со­от­вет­ствен­но: вверх, вниз, влево, впра­во.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у той клет­ки, где на­хо­дит­ся РОБОТ:

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку.

Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию,
что, вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ оста­но­вит­ся в той же клет­ке,
с ко­то­рой он начал дви­же­ние?

НА­ЧА­ЛО

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

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

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

ПОКА <слева сво­бод­но> вверх

КОНЕЦ

1) 1

2) 2

3) 3

4) 4

По­яс­не­ние.

Вы­яс­ним, что не­об­хо­ди­мо, чтобы РОБОТ оста­но­вил­ся в
той же клет­ке, с ко­то­рой он начал дви­же­ние. Так как про­грам­ма за­кан­чи­ва­ет­ся
ко­ман­дой «ПОКА <слева сво­бод­но> вверх», сле­до­ва­тель­но
для того, чтобы робот оста­но­вил­ся в той же клет­ке, с ко­то­рой он начал дви­же­ние,
не­об­хо­ди­мо, чтобы у этой клет­ки была стен­ка слева. Этому усло­вию удо­вле­тво­ря­ют
все клет­ки левой стен­ки ла­би­рин­та и еще семь кле­ток кроме нее.

Про­ве­рим каж­дую клет­ку, удо­вле­тво­ря­ю­щую усло­вию. Об­ра­тите
вни­ма­ние, что воз­мож­ны за­цик­ли­ва­ния, на­при­мер, если на­чать дви­же­ние
из клет­ки из любой клет­ки левой стен­ки.

Ответ: две клет­ки: Д1 и В2, если ну­ме­ро­вать циф­ра­ми
свер­ху вниз, а бук­ва­ми слева на­пра­во.

№10. Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ,
«жи­ву­ще­го» в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

При вы­пол­не­нии этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на од­ну
клет­ку со­от­вет­ствен­но: вверх, вниз, влево, впра­во.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия
стены у той клет­ки, где на­хо­дит­ся РОБОТ:

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит
пе­ре­ход на сле­ду­ю­щую стро­ку.

Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию,
что, вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ оста­но­вит­ся в той же клет­ке,
с ко­то­рой он начал дви­же­ние?

НА­ЧА­ЛО

ПОКА <слева сво­бод­но> вниз

ПОКА <снизу сво­бод­но> впра­во

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

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

КОНЕЦ

1) 1

2) 2

3) 3

4) 4

По­яс­не­ние.

Вы­яс­ним, что не­об­хо­ди­мо для того, чтобы РОБОТ оста­но­вил­ся
в той же клет­ке, с ко­то­рой он начал дви­же­ние. Так как про­грам­ма за­кан­чи­ва­ет­ся
ко­ман­дой «ПОКА <свер­ху сво­бод­но> влево», сле­до­ва­тель­но
для того, чтобы робот оста­но­вил­ся в той же клет­ке, с ко­то­рой он начал дви­же­ние,
не­об­хо­ди­мо, чтобы у этой клет­ки была стен­ка свер­ху. Этому усло­вию удо­вле­тво­ря­ют
все клет­ки верх­ней стен­ки ла­би­рин­та и еще шесть кле­ток кроме нее. Про­ве­рим
каж­дую клет­ку, удо­вле­тво­ря­ю­щую усло­вию. Об­ра­тим вни­ма­ние, что воз­мож­ны
за­цик­ли­ва­ния, на­при­мер, если на­чать дви­же­ние из клет­ки А1, Б1, если
ну­ме­ро­вать циф­ра­ми свер­ху вниз, а бук­ва­ми слева на­пра­во.

Ответ: три клет­ки В1, А2 и Д3.