Условия всех задач из категории B13

Алгоритм – последовательность действий, приводящая к решению поставленной задачи.

Фундаментальные свойства алгоритма:

• дискретность – последовательность шагов выполнения;

• детерминированность – алгоритм должен быть определенным;

• понятность – алгоритм должен быть понятен исполнителю (как правило, исполнителем выступает компилятор или интерпретатор);

• завершаемость – алгоритм должен завершиться за разумное время;

• массовость – алгоритм должен корректно работать при различных входных данных;

• результативность – алгоритм должен финализироваться конкретным результатом.

Исполнитель алгоритма – автомат (как правило, рассматривается персональный компьютер) или человек, способный выполнять определенный набор действий. Как правило, в роли конкретного исполнителя выступают следующие существа: Робот, Инвентор, Делитель, Сумматор, Дробитель, Утроитель, Вычитатель, Модулятор, Калькулятор и т. п.

Базовые характеристики исполнителя:

• среда выполнения;

• система элементарных действий;

• система отказов (или обработка исключительных ситуаций).

Для успешного решения задач из данной категории вы должны:

1. стараться использовать графические интерпретации для решения поставленной задачи;

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

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

вправо → вниз → вправо → вверх → влево → вверх → вверх → влево.

Найти:
укажите наименьшее возможное число команд в программе, приводящей Робота из той же начальной клетки в ту же конечную.

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

вниз → влево → вниз → влево → вверх → вправо → вверх

Найти:
укажите наименьшее возможное число команд в программе, приводящей Робота из той же начальной клетки в ту же конечную.

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

вправо → вверх → влево → вверх → вправо → вниз → вправо → вниз

Найти:
укажите наименьшее возможное число команд в программе, приводящей Робота из той же начальной клетки в ту же конечную.

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

вверх → влево → влево → вверх → вправо → вверх → вправо

Найти:
укажите наименьшее возможное число команд в программе, приводящей Робота из той же начальной клетки в ту же конечную.