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

Одним единственным путём по диагонали вправо вверх (А1-B2-C3-D4-E5-F6 используя нумерацию шахматной доски). Так как если король имеет возможность ходить только вверх и вправо-вверх, а конечная цель правый верхний угол (F6), то попытайся король пойти любым другим путём иначе, чем вправо-вверх, он никогда не попадёт в нужную клетку.