Problem

Source: Kosovo National Olympiad 2025, Grade 11, Problem 1

Tags: combinatorics



An $n \times n$ board is given. In the top left corner cell there is a fox, whereas in the bottom left corner cell there is a rabbit. Every minute, the fox and the rabbit jump to a neighbouring cell at the same time. The fox can jump only to neighbouring cells that are below it or on its right, whereas the rabbit can only jump to the cells above it or in its right. They continue like this until they have no possible moves. The fox catches the rabbit if at a certain moment they are in the same cell, otherwise the rabbit gets away. Find all natural numbers $n$ for which the fox has a winning strategy to catch the rabbit. (Note: Two squares are considered neighbours if they have a common side.)