„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
a →Példák: elírásjav |
a →Kézfogás: Grrr... |
||
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é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==
|