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

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

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