„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 →Kézfogás: Grrr... |
alkalmazások: számítástechnika |
||
19. sor:
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.
==Alkalmazások==
A [[számítástechnika|számítástechnikában]] is előkerül a skatulyaelv.
Például, mivel egy tömbnek kevesebb eleme van, mint ahány lehetséges kulcs, ezért nincs hashelő algoritmus, amivel el lehetne kerülni az ütközéseket. Egy másik példát a veszteségmentes tömörítő algoritmusok adnak, amik egyes fájlokat tömörítenek, másokat meg épp hosszabbá tesznek.
==Élesítés==
A skatulyaelv így élesíthető:
| |||