Direction-Changing Paths
Source: 2024 AIME I #6
February 2, 2024
AMCAIMEAIME I
Problem Statement
Consider the paths of length that go from the lower left corner to the upper right corner of an grid. Find the number of such paths that change direction exactly times.