Робот передвигается в лабиринте из клеток (см. рисунок). он находится в клетке и может шагнуть в соседнюю по стороне клетку, если между ними нет стены.
робот выполнил алгоритм, записанный на псевдоязыке, и остановился.
пока справа свободно или снизу свободно:
если справа свободно:
шаг вправо
иначе:
шаг вниз
из какой клетки робот начал путь, если известно, что он сделал ровно 6 шагов? в ответе запишите стартовую клетку в шахматной нотации, например, a1. перечислите все возможные варианты старта.
A2
Объяснение:
Стартовая позиция А 2
1 ШАГ
b 2
2 ШАГ
c 2
3 ШАГ
c 1
4 ШАГ
d 1
5 ШАГ
e 1
6 ШАГ
f 1
Таким образом робот сделал 6 шагов. Можно проверить методом от противного просто прокрутить алгоритм от клетки f 1. Таким образом мы придём в стартовую точку сделав ровно 6 шагов.
он находится либо в а 5 либо в е 3 если е 3 то возможный старт б 2 если а 5 то с1