Условие:
Задание 2. (2 балла) Исполнитель Робот находится в левом нижнем углу лабиринта. Выход из лабиринта находится в правом верхнем углу. Робот может выполнять только команды "вправо" и "вверх". За один шаг по команде "вправо" происходит переход в соседнюю клетку справа; по команде "вверх" - в соседнюю клетку сверху, если это возможно. Сквозь стены Робот проходить не умеет. Стены на рисунке изображены жирными линиями. Две программы считаются различными, если отличается последовательность команд. Сколько существует программ, переводящих Робота из левого нижнего угла в правый верхний?
Ответ. 30
Решение:
Чтобы решить задачу, давайте представим, что у нас есть сетка, где Робот начинает в левом нижнем углу (0, 0) и должен добраться до правого верхнего угла (m, n). В данной задаче нам нужно выяснить, сколько различных последовательностей команд вправо и вверх может выполнить Робот, чтобы достичь своей цели. 1. Определим размеры сетки. Пусть m - количество шагов вправо, а n - количество шагов вверх. В данной задаче, если Робот должен пройти 3 шага вправо и 3 шага вверх, то m = 3 и n = 3. 2. Общее количество шагов, которые Робот должен сделать...