Problem

Source: India Practice EGMO TST 2025 P1

Tags: combinatorics



Rijul and Rohinee are playing a game on an $n\times n$ board alternating turns, with Rijul going first. In each turn, they fill an unfilled cell with a number from $1,2,\cdots, n^2$ such that no number is used twice. Rijul wins if there is any column such that the sum of all its elements is divisible by $n$. Rohinee wins otherwise. For what positive integers $n$ does he have a winning strategy? Proposed by Rohan Goyal