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