SoMood

15.12.2022 19:45

Алгебра

Есть ответ 👍

Помещение разбито на клетки таким образом, что робот- пылесос полностью очищает ту клетку, по которой он проходит. Робот-пылесос перемещается согласно заданной программе. В процессе выполнения программы имеет место успешное выполнение заданного движения, когда робот успешно выполнил перемещение, и неуспешное выполнение движения, когда робот не смог выполнить движение из-за соударения с препятствием (стеной помещения). Роботу-пылесосу задается программа для уборки помещения УБОРКА (n), реализующая следующий алгоритм: «Иди вперед на п шагов. При успешном окончании движения повернуть налево и, если п 0, запустить программу УБОРКА (n-1), иначе завершить программу. При неуспешном завершении движения прекратить движение; повернуть налево; запустить УБОРКА (n) с начальным значением п». На рисунке указан план помещения, выход из помещения и исходное расположение и направление робота. Сколько клеток помещения окажутся неубранными, если роботу дана программа УБОРКА(5)?