Question

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

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

Answer 1

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

Answer 2

да

Answer 3

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

Answer 4

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

Answer 5

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

Answer 6

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

Answer 7

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

Answer 8

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

Answer 9

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

Answer 10

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

Answer 11

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

Answer 12

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