Problem

Source: 2023 China TST Problem 9

Tags: combinatorics, China TST



Find the largest positive integer $m$ which makes it possible to color several cells of a $70\times 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$ red cells each.