Sākums

LV.AMO.2011.7.5

Taisne nokrāsota \(10\) dažādās krāsās. Pierādi, ka uz tās var atrast divus vienas krāsas punktus, starp kuriem attālums centimetros ir vesels skaitlis.

Noslēpt atrisinājumu

Atrisinājums

Izvēlamies \(11\) punktus tā, lai attālumi starp katriem diviem no tiem būtu veseli skaitļi. Saskaņā ar Dirihlē principu vismaz \(2\) no tiem ir vienā krāsā, tie ir meklētie punkti.