MathDB
Direction-Changing Paths

Source: 2024 AIME I #6

February 2, 2024
AMCAIMEAIME I

Problem Statement

Consider the paths of length 1616 that go from the lower left corner to the upper right corner of an 8×88\times 8 grid. Find the number of such paths that change direction exactly 44 times.