MathDB
Find the greatest n satisfying given condition

Source: 2020 Caucasus Mathematical Olympiad Seniors Problem 8

March 16, 2020
combinatoricsCombinatorial games

Problem Statement

Peter wrote 100100 distinct integers on a board. Basil needs to fill the cells of a table 100×100100\times{100} with integers so that the sum in each rectangle 1×31\times{3} (either vertical, or horizontal) is equal to one of the numbers written on the board. Find the greatest nn such that, regardless of numbers written by Peter, Basil can fill the table so that it would contain each of numbers (1,2,...,n)(1,2,...,n) at least once (and possibly some other integers).