Take a $n \times n$ chess page.Determine the $n$ such that we can put the numbers $1,2,3, \ldots ,n$ in the squares of the page such that we know the following two conditions are true: a) for each row we know all the numbers $1,2,3, \ldots ,n$ have appeared on it and the numbers that are in the black squares of that row have the same sum as the sum of the numbers in the white squares of that row. b) for each column we know all the numbers $1,2,3, \ldots ,n$ have appeared on it and the numbers that are in the black squares in that column have the same sum as the sum of the numbers in the white squares of that column.
Problem
Source: Iran 2nd round 2022 P3
Tags: combinatorics, table
09.05.2022 19:29
Pretty sure $n$ is a multiple of $4$...
09.05.2022 19:30
th1nq3r wrote: Pretty sure $n$ is a multiple of $4$... It Should be… I’ll probably post my solution tomorrow…
09.05.2022 23:45
10.05.2022 06:57
The answer is the numbers divisible by 4. The example can be found easily. Clearly $1+2+...+n$ is even so $n(n+1)$ is divisible by $4$. So either $n=3$ or $n=0$ $mod 4$. Assume FTSOC $n=3$ mod 4 for some $n$ , satisfies in the condition. Color the columns alternatively red and blue with the left-most and right-most column red. Clearly the sum of numbers in the red cells is more than the sum of numbers in blue ones since tbe sum of all numbers in a column is a constant value and there are more red columns than blue columns. On the other hand , in every row : ${blacks}={reds} and {whites}={blues}$ or ${blacks}={blues} and {whites}={reds}$. So the sum of red cells is equal to sum of blue cells in every row. So the sum of red cells is equal to the sum of blue cells in the table. Contradiction. So the only answer is $n=0$ mod 4
03.10.2022 04:29
MathSaiyan wrote:
Can u explain your colouring idea once again
25.12.2022 17:45
n(N+1)/2=2K SO N DIVIDES 4 or n+1 divides 4 you can easily see it is wrond for odds so the only answer is n which is divides 4