king in 6x6 chessboard (IV Soros Olympiad 1997-98 Correspondence 9.8)
Source:
June 1, 2024
combinatoricscombinatorial geometry
Problem Statement
There is a king in the lower left corner of a chessboard of dimensions and . In one move, he can move either one cell to the right, or one cell up, or one cell diagonally - to the right and up. How many different paths can the king take to the upper right corner of the board?