Colorful board with stones
Source: Turkey Olympic Revenge 2024 P1
August 6, 2024
combinatorics
Problem Statement
Let be positive integers. An board has rows and columns numbered from left to right and top to bottom, respectively. This board is colored with colors such that the cell at the intersection of th row and th column is colored with where indices are taken modulo . After the board is colored, Ahmet wants to put stones to the board so that each row and column has exactly one stone, also he wants to put the same amount of stones to each color. Find all pairs for which he can accomplish his goal. Proposed by Sena Başaran