Egy 20 csapatos bajnokságban 31 mérkőzést már lejátszottak. Bizonyítsd be, hogy van olyan csapat amelyik már 4 mérkőzést játszott! Lehetséges ez?

2-es; gyakorlatilag az az állítás, hogy ha veszed egy szabályos 20-szög* 20 csúcsát, és ezek, mint végpontok között behúzol 31 darab különböző szakaszt, akkor ezt akárhogyan megcsinálva biztosan lesz olyan csúcs, ami 4 vagy több szakasz végpontja lesz.

*nem muszáj szabályos húszszögnek lennie, csak azzal könnyebb magyarázni.

A fenti bizonyítást pedig skatulya-elvnek hívják, aminek gyakorlatilag az a lényege, hogy azt mutatjuk meg, hogy ha a skatulyákat úgy töltjük fel, hogy mindegyik skatulya ellentmond az állításnak, akkor biztosan lesz (legalább 1) olyan elem, ami nem kerül be egyik skatulyába sem, tehát az állítás igaz kell, hogy legyen.