Митя придумал новую игру. Дана клетчатая доска размером 6x6 клеток, на которой расставлены препятствия.
В начале партии фигурка игрока стоит на клетке (1,1) (клетка, находящаяся на пересечении первой снизу строки и первого слева столбца). За ход фигурка может сделать один из двух шагов:
1. Перейти на соседнюю клетку сверху
2. Перейти на соседнюю клетку справа
Попасть на клетку можно, только если на ней нет препятствия. Цель: попасть на клетку (6,6).
Помогите Мите определить, сколько различных партий можно сыграть на этом поле. В качестве ответа выведите одно целое число.
Рисунок поля прилагается во вложениях
В начале партии фигурка игрока стоит на клетке (1,1) (клетка, находящаяся на пересечении первой снизу строки и первого слева столбца). За ход фигурка может сделать один из двух шагов:
1. Перейти на соседнюю клетку сверху
2. Перейти на соседнюю клетку справа
Попасть на клетку можно, только если на ней нет препятствия. Цель: попасть на клетку (6,6).
Помогите Мите определить, сколько различных партий можно сыграть на этом поле. В качестве ответа выведите одно целое число.
Рисунок поля прилагается во вложениях
More Questions From This User See All
Answers & Comments
Verified answer
Решим задачу, пользуясь условиями задачи и сложением условных соседей. так как фигурка может ходить вправо и вверх по одной клетке, то доступ к следующей получим из нижней и левой клетки(предыдущих шагов). таким образом мы можем складывать значения в нижних клетках и в левых(по одной в минус). тогда в 6:6 мы получим нужное нам число. препятствия обязательно заполним как нуль(0) для более удобного счёта. тогда первый ряд получим 111000. (препятствие в 4 клетке = 0, а в 5 и 6 нет возможности попасть. теперь заполняем второй ряд по методу сложения соседа слева и снизу, если соседа слева нет, то прибавляем 0 к соседу снизу. тогда получим второй ряд 123333. по этому же методу заполняем всю таблицу. скриншот своих расчётов приложу.