CNCM Online R2P4
Source:
August 8, 2020
CNCMProblem Discussion
Problem Statement
On a chessboard with rows and columns, the Slow Rook is placed in the bottom-left corner and the Blind King is placed on the top-left corner. Then, Sleeping Pawns are placed such that no two Sleeping Pawns are in the same column, no Sleeping Pawn shares a row with the Slow Rook or the Blind King, and no Sleeping Pawn is in the rightmost column. The Slow Rook can move vertically or horizontally tile at a time, the Slow Rook cannot move into any tile containing a Sleeping Pawn, and the Slow Rook takes the shortest path to reach the Blind King. How many ways are there to place the Sleeping Pawns such that the Slow Rook moves exactly tiles to get to the space containing the Blind King?
Proposed by Harry Chen (Extile)