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

Так как король стоит в левом нижнем углу и не может двигаться кроме как по диагонали вверх вправо или просто вверх то у него есть только один путь в правый верхний угол- это постоянное движение по диагонали вправо вверх, если бы король мог ходить просто на клетку вправо было бы много путей, а так при одном шаге вверх король не сможет вернуться на диагональ и дойти до угла