Олимпиадный тренинг

Задача . (18)


Задача

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


Статистика успешных решений по компиляторам