MathDB
Old and classical combi

Source: Latvia TST for Baltic Way 2020 P7

October 22, 2020
combinatorics

Problem Statement

Natural numbers from 11 to 400400 are divided in 100100 disjoint sets. Prove that one of the sets contains three numbers which are lengths of a non-degenerate triangle's sides.