На рисунке показана схема лабиринта, в клетку A которого поместили мышь, а в клетку B положили кусочек сыра. Мышь всегда двигается между клетками лабиринта так, что с каждым шагом приближается к сыру. Шагом будем считать перемещение из одной клетки в другую. Маршрутом будем называть совокупность клеток, в которых побывала мышь прежде, чем добраться до сыра. Сколько возможных маршрутов есть у мыши в этом лабиринте?

update
Ответ
126.
Число путей, ведущих к любой клетке, равно сумме числа путей двух клеток, из которых мышь приходит в выбранную клетку. Таким способом можно подсчитать возможные варианты.
Число путей, ведущих к любой клетке, равно сумме числа путей двух клеток, из которых мышь приходит в выбранную клетку. Таким способом можно подсчитать возможные варианты.







