Sākums

LV.SOL.2005.5.4   lv

Klasē ir \(8\) zēni un \(5\) meitenes. Katrs zēns draudzējas ar tieši \(2\) meitenēm. Pierādīt, ka ir tāda meitene, kas draudzējas ar vismaz \(4\) zēniem.

Hide solution

Atrisinājums

Pastāv \(8\cdot 2=16\) draudzības “zēns-meitene”. Ja uz katru meiteni attiektos ne vairāk par \(3\) no tām, tad šādu draudzību skaits nepārsniegtu \(5\cdot 3=15\) – pretruna.