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.
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.