MathDB
horses moves in 16x16 board

Source: Chile Finals 2007 L2 p1

October 3, 2022
combinatorics

Problem Statement

On a chessboard of 16×1616 \times 16 squares, a "horse" moves making only movements of two types: from each square you can move either two squares to the right and one up, or two boxes up and one to the right. Determine in how many ways different the horse can move from the lower left square of the board to the top right box.