Sākums

LV.SOL.2018.9.1   lv

Kādā namā dzīvo \(135\) cilvēki. Neviens no viņiem nav jaunāks par \(10\) gadiem un neviens nav vecāks par \(75\) gadiem. Pierādīt, ka starp nama iedzīvotājiem noteikti ir vismaz trīs tādi cilvēki, kuriem ir vienāds gadu skaits!

Hide solution

Atrisinājums

Sadalīsim visus iedzīvotājus grupās pēc to vecumiem:

  • \(1\). grupa – cilvēki, kuriem ir \(10\) gadi,
  • \(2\). grupa – cilvēki, kuriem ir \(11\) gadi,
  • \(3\). grupa – cilvēki, kuriem ir \(12\) gadi,
  • ...
  • \(66\). grupa - cilvēki, kuriem ir \(75\) gadi.

Pieņemsim, ka nav tādu trīs cilvēku, kuru gadu skaits būtu vienāds, jeb nav tādas grupas, kurā būtu trīs cilvēki. Tādā gadījumā katrā grupā ir ne vairāk kā \(2\) cilvēki, taču tas nozīmētu, ka šajā namā dzīvo ne vairāk kā \(2\cdot 66=132\) cilvēki. Bet uzdevumā dots, ka ēkā dzīvo \(135\) cilvēki, tātad mūsu pieņēmums bijis aplams, un starp nama iedzīvotājiem noteikti ir vismaz trīs tādi cilvēki, kuriem ir vienāds gadu skaits.