MathDB
Problems
Contests
National and Regional Contests
Turkey Contests
Turkey Olympic Revenge
2024 Turkey Olympic Revenge
1
1
Part of
2024 Turkey Olympic Revenge
Problems
(1)
Colorful board with stones
Source: Turkey Olympic Revenge 2024 P1
8/6/2024
Let
m
,
n
m,n
m
,
n
be positive integers. An
n
×
n
n\times n
n
×
n
board has rows and columns numbered
1
,
2
,
…
,
n
1,2,\dots,n
1
,
2
,
…
,
n
from left to right and top to bottom, respectively. This board is colored with colors
r
1
,
r
2
,
…
,
r
m
r_1,r_2,\dots,r_m
r
1
,
r
2
,
…
,
r
m
such that the cell at the intersection of
i
i
i
th row and
j
j
j
th column is colored with
r
i
+
j
−
1
r_{i+j-1}
r
i
+
j
−
1
where indices are taken modulo
m
m
m
. After the board is colored, Ahmet wants to put
n
n
n
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
(
m
,
n
)
(m,n)
(
m
,
n
)
for which he can accomplish his goal. Proposed by Sena Başaran
combinatorics