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

Question

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

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

---

Answer 1

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

Comments

где вы сделали эту таблицу? хотя в ней есть один небольшой минус. клетка (1:1) должна быть с единицей, так как мы попадаем на неё, ставя фигурку. здесь этот 0 не влияет ни на что, но если бы была возможность идти по диагонали, то из-за этого нуля пошла бы ошибка.

---

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

Answer 2

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

---

Comments

судя по вашему варианту, во второй строке число 135666

---

во втором ряду*

---

почему?

---

все, тупанул прост. А ответ окончательный какой?

---

56?

---

да

---

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

---

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

---

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