MathDB
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 100×100100 \times 100 to the right top corner, moving at each step one cell to the right or one cell up. Let aa be the number of paths in which exactly 7070 steps the checker take under the diagonal going from the lower left corner to the upper right corner, and bb is the number of paths in which such steps are exactly 110110. What is more: aa or bb?