Moving checker
Source: St Petersburg Olympiad 2018, Grade 10, P7
June 22, 2018
combinatoricscatalan numbersSaint Petersburg
Problem Statement
The checker moves from the lower left corner of the board to the right top corner, moving at each step one cell to the right or one cell up. Let be the number of paths in which exactly steps the checker take under the diagonal going from the lower left corner to the upper right corner, and is the number of paths in which such steps are exactly . What is more: or ?