MathDB
combinatorics counting

Source: 2024 KJMO first round

October 26, 2024
countingcombinatorics

Problem Statement

In the following illustration, starting from point X, we move one square along the segment until we arrive at point Y. Calculate the number of times a point has passed once and does not pass again, from X to Y. (However, starting point X is considered to have passed.)