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

nincs szerkesztési összefoglaló
[nem ellenőrzött változat][ellenőrzött változat]
Nincs szerkesztési összefoglaló
Nincs szerkesztési összefoglaló
Egyszerűsége ellenére a skatulyaelvvel érdekes következtetésekre lehet jutni, például, hogy van legalább két [[budapest]]i lakos, akiknek pontosan ugyanannyi szál haja van.
 
A bizonyításhoz mindenkihez hozzárendeljük a hajszálaik pontos számát. Egy ember hajszálainak száma általában 100 000 és 200 000 közötti. Feltehetjük, hogy senkinek sincs egy milliónál több hajszála. márpedigMárpedig Budapesten több, mint egy millióan laknak.
=== Softball ===
Öt lány [[softball]]t akar játszani, de nem akarnak ugyanabba a csapatba kerülni, és csak négy csapatba jelentkezhetnek. Mivel lehetetlen az öt lányt úgy elosztani a négy csapat között, hogy mindegyikbe legfeljebb egy jusson, így a skatulyaelv szerint lesz, aki hoppon marad.
=== Zoknik ===
Legyen egy dobozban 10 fekete, és 12 fehér zokni. Sorra vesszük ki a zoknikat úgy, hogy nem nézünk a dobozba. Legfeljebb hány zoknit kell kivenni, hogy legyen köztük egy pár?
 
A skatulyaelv szerint, mivel két szín van, ezért a harmadik zokni színe meg fog egyezni egy korábban kihúzott zokniéval. Ha tehát az első két zokni különböző színű, akkor a következő zokni már párt alkot valamelyikkel.
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''-1-ig terjed, ''n''-1'' skatulyát alkotva. Ez azért van, mert vagy a nullaszor, vagy az ''n-1''-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 ==
=== Számítástechnika ===