Sākums

LV.SOL.2019.8.1   lv

Skolēni jau laicīgi gribēja radīt sev Ziemassvētku noskaņu. Katrs no \(26\) vienas klases skolēniem izlozēja kāda sava klases biedra vārdu. Katrs no šiem skolēniem katrā adventē dāvinās izlozētajam klases biedram kādu našķi, kura vērtība nepārsniedz \(1\) eiro. Vai pēc Ceturtās adventes (tas ir, pēc četrām šādām apdāvināšanās reizēm) noteikti būs bijušas divas dāvanas, kuru cena ir vienāda?

Hide solution

Atrisinājums

Jā, noteikti. Ja katrai dāvanai būtu bijusi cita cena, tad kopā būtu ne vairāk kā \(100\) dāvanas, bet tā ir pretruna ar to, ka pēc ceturtās reizes pavisam kopā būs uzdāvinātas \(26 \cdot 4 = 104\) dāvanas. Tātad noteikti ir vismaz divas dāvanas, kuru cena ir vienāda. (Izmantots Dirihlē princips, kur būri – dāvanu iespējamā cena; truši – dāvanas.)