Дан лабиринт (смотри рисунок). Заблудившийся путник находится в левом верхнем углу лабиринта. Выход из лабиринта находится в правом нижнем углу. Если путник будет двигаться по лабиринту используя только команды “вправо” и “вниз”, то сколько возможных путей из левого верхнего в правый нижний угол существует? За один шаг по команде “вправо” происходит переход в соседнюю клетку справа; по команде “вниз” – в соседнюю клетку снизу, если это возможно. Сквозь стены путник проходить не умеет. Стены на рисунке изображены жирными линиями. Две программы считаются различными если отличается последовательность команд.
