MathDB
Problems
Contests
National and Regional Contests
Turkey Contests
JBMO TST - Turkey
2024 JBMO TST - Turkey
2
2
Part of
2024 JBMO TST - Turkey
Problems
(1)
Maximum sum for column
Source: Turkey JBMO TST 2024 P2
5/13/2024
A real number is written on each square of a
2024
×
2024
2024 \times 2024
2024
×
2024
chessboard. It is given that the sum of all real numbers on the board is
2024
2024
2024
. Then, the board is covered by
1
×
2
1 \times 2
1
×
2
or
2
×
1
2\times 1
2
×
1
dominos such that there isn't any square that is covered by two different dominoes. For each domino, Aslı deletes
2
2
2
numbers covered by it and writes
0
0
0
on one of the squares and the sum of the two numbers on the other square. Find the maximum number
k
k
k
such that after Aslı finishes her moves, there exists a column or row where the sum of all the numbers on it is at least
k
k
k
regardless of how dominos were replaced and the real numbers were written initially.
combinatorics