В левом нижнем углу шахматной доски 6 на 6 находится король. За один ход он может передвинуться на одну клетку вверх, либо на одну клетку по диагонали вправо и вверх. Сколькими различными путями король может пройти в правый верхний угол доски?
Если он может двигаться только вверх и по диагонали, но не может двигаться вправо, то у него только один путь - по диагонали. Если он сделает хоть 1 ход вверх, то где-то ему придется сделать ход вправо, а он не может.