MathDB
numbers 1 to 17 in 17x17 square table

Source: 2015 Grand Duchy of Lithuania, Mathematical Contest p3 (Baltic Way TST)

October 3, 2020
combinatoricssquare table

Problem Statement

A table consists of 17×1717 \times 17 squares. In each square one positive integer from 11 to 1717 is written, every such number is written in exactly 1717 squares. Prove that there is a row or a column of the table that contains at least 55 different numbers.