Question

Имеется квадратное клетчатое поле размером 6x6. В нижней левой клетке находится фишка. За один ход фишку можно переме стить из клетки, где она находится, в любую соседнюю (по стороне). Сколькими различными путями можно привести фишку в верхнюю правую клетку а) ровно за 10 ходов? б) ровно за 11 ходов? в) ровно за 12 ходов? г) ровно за 13 ходов? д) ровно за 14 ходов? Разрешается посещать фишкой сколько угодно раз любую из клеток, включая начальную

и конечную

Answer 1

а) ровно за 10 ходов