Question

А 5. Робот стоит на поле 3х3 в левой верхней клетке. В остальных клетках поля записаныбуквы А, Б, В(см. рисунок слева). Робот умеет шагать в соседнюю клетку толькопо вертикали или по горизонтали. Покидая клетку, робот стирает записанную в ней букву.У робота есть память из трёх пронумерованных по порядку ячеек (см. рисунок справа).Каждая ячейка содержит одну из букв А-В, Буквы в ячейках не повторяются.Очередной шаг робот выполняет по следующим правилам:•Робот не шагает в клетку, буква в которой была стёрта.•Робот просматривает свою память последовательно, начиная с ячейки подномером 1. Если робот находит ячейку, в которой записана буква, также записаннаяв одной из соседних с роботом клеток, робот перемещается в эту клетку (роботиспользует подходящую ячейку программы с минимальным номером).•Если робот нашёл такую ячейку, что буква в этой ячейке записана в двух и болеесоседних с роботом клетках, то он ломается.•Если робот не нашёл ни одной подходящей ячейки, то он ломается.Останавливается робот, когда достигает правой нижней клетки.Заполните ячейки памяти робота так, чтобы робот пришёл в правый нижний угол поля ипостройте маршрут робота.​

Answer 1

Ответ:

Номер в ячейке:     Буква в ячейке:

1                                   В

2                                  А

3                                  Б

Объяснение:

Откуда ты взял эту задачу? Мне просто интересно, потому, что я её решала на олимпиаде!

Answer 2

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

1. Ячейка памяти 1: Б
2. Ячейка памяти 2: В
3. Ячейка памяти 3: А

Маршрут робота будет следующим:

1. Шаг вправо на клетку с буквой А, стирание буквы А.
2. Шаг вниз на клетку с буквой В, стирание буквы В.
3. Шаг вправо на клетку с буквой Б, стирание буквы Б.
4. Шаг вниз на клетку с буквой А, стирание буквы А.
5. Шаг вправо на клетку с буквой В, стирание буквы В.
6. Шаг вниз на клетку с буквой Б, стирание буквы Б.
7. Шаг вправо на клетку с буквой А, стирание буквы А.
8. Шаг вниз на клетку с буквой В, стирание буквы В.
9. Шаг вниз на клетку с буквой Б, стирание буквы Б.

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