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

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

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