IMO 2021 Shortlist C8
Determine the largest N for which there exists a table T of integers with N rows and 100 columns that has the following ...
Category: Combinatorics
Problem
Determine the largest N for which there exists a table T of integers with N rows and 100 columns that has the following properties: (i) Every row contains the numbers 1, 2, ..., 100 in some order. (ii) For any two distinct rows r and s, there is a column c such that |Tpr,cq´Tps,cq|ě2. Here Tpr,cq means the number at the intersection of the row r and the column c. 8 Saint-Petersburg — Russia, 16th–24th July 2021