Question

Робот передвигается в лабиринте из клеток (см. рисунок). Он находится в клетке и может шагнуть в соседнюю по стороне клетку, если между ними нет стены.
Робот выполнил алгоритм, записанный на псевдоязыке, и остановился.
пока справа свободно или снизу свободно:
если справа свободно:
шаг вправо
иначе:
шаг вниз
Из какой клетки Робот начал путь, если известно, что он сделал ровно 6 шагов? В ответе запишите стартовую клетку в шахматной нотации, например, a1. Перечислите все возможные варианты старта.

Answer 1

Ответ:

A2

Объяснение:

Стартовая позиция А 2

1 ШАГ

       b 2

2 ШАГ

       c 2

3 ШАГ

       c 1

4 ШАГ

       d 1

5 ШАГ

       e 1

6 ШАГ

       f  1

Таким образом робот сделал 6 шагов.  Можно проверить методом от противного просто прокрутить алгоритм от клетки f 1. Таким образом мы придём в стартовую точку сделав ровно 6 шагов.