MathDB
Problems
Contests
National and Regional Contests
China Contests
China Team Selection Test
2023 China Team Selection Test
P9
P9
Part of
2023 China Team Selection Test
Problems
(1)
2023 China TST Problem 9
Source: 2023 China TST Problem 9
3/18/2023
Find the largest positive integer
m
m
m
which makes it possible to color several cells of a
70
×
70
70\times 70
70
×
70
table red such that [*] There are no two red cells satisfying: the two rows in which they are have the same number of red cells, while the two columns in which they are also have the same number of red cells; [*] There are two rows with exactly
m
m
m
red cells each.
combinatorics
China TST