Митя придумал новую игру. Дана клетчатая доска размером 6x6 клеток, на которой расставлены препятствия.

В начале партии фигурка игрока стоит на клетке (1,1) (клетка, находящаяся на пересечении первой снизу строки и первого слева столбца). За ход фигурка может сделать один из двух шагов:
1. Перейти на соседнюю клетку сверху
2. Перейти на соседнюю клетку справа
Попасть на клетку можно, только если на ней нет препятствия. Цель: попасть на клетку (6,6).
Помогите Мите определить, сколько различных партий можно сыграть на этом поле. В качестве ответа выведите одно целое число.
Рисунок поля прилагается во вложениях

да

можешь дать лучший ответ. мне ещё 2 нужно.

дам, как только появится кнопка

заранее спасибо

Отметьте ему "лучший", старался человек, наверно, для него это важно, раз просит )))

Описка: *некоторые люДи

важно решение, а не азы работы в ms excel. у вас решения как такогого нет.

Решение - суммирование чисел в направлении стрелок. Оно всегда одинаково для задач подобного рода. Сказать, в данном случае, что решения нет - это все равно, что увидев сложение в столбик, написать, что решения нет, поскольку не написано, как именно числа складывать поразрядно и как переносить +1 между разрядами. В ответе совершенно не требуется приводить тривиальных алгоритмов, если они традиционны для конкретного класса задач.

Собственно, модератор задание принял и в связи с этим фактом Ваше "решения нет" - пустой звук.

Собственно, модератор решение принял, посему Ваше мнение является несущественным. Существенно лишь то, что Вас беру "на заметку" и в будущем лучше буду тратить время на ответы кому-нибудь другому, чтобы не получать в ответ подобные неумные замечания.

решим задачу, пользуясь условиями задачи и сложением условных соседей. так как фигурка может ходить вправо и вверх по одной клетке, то доступ к следующей получим из нижней и левой клетки(предыдущих шагов). таким образом мы можем складывать значения в нижних клетках и в левых(по одной в минус). тогда в 6:6 мы получим нужное нам число. препятствия обязательно заполним как нуль(0) для более удобного счёта. тогда первый ряд получим 111000. (препятствие в 4 клетке = 0, а в 5 и 6 нет возможности попасть. теперь заполняем второй ряд по методу сложения соседа слева и снизу, если соседа слева нет, то прибавляем 0 к соседу снизу. тогда получим второй ряд 123333. по этому же методу заполняем всю таблицу. скриншот своих расчётов приложу.

Во вложении показано, как определяется количество способов, которыми можно попасть из правого нижнего угла в левый верхний. Это и есть количество различных вариантов партий. Получается 56.