„Skatulyaelv” változatai közötti eltérés

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
végtelen halmazok; kézfogás
a →‎Példák: elírásjav
18. sor:
Ha ''n'' > 1 ember kezet fog egymással, akkor mindig lesz közöttük kettő, akik ugyanannyiszor fogtak kezet.
 
A kézrázások lehetséges száma nullától ''n''-1-ig terjed, ''n''-1 skatulyát alkotva. Ez azértvanazért van, mert vagy a nullaszor, vagy az ''n'' - 1-szer kezet fogók halmaza üres, mivel, ha van, aki mindenkivel kezet fogott, akkor nem lehet senki, aki nem fogott kezet senkivel, és fordítva. Az ''n'' embert elosztva az''n''-1 skatulya között lesz skatulya, ahova több ember kerül.
 
==Élesítés==
A skatulyaelv így élesíthető: