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

[ellenőrzött változat][ellenőrzött változat]
aNincs szerkesztési összefoglaló
Ö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 példája ===
Legyen egy dobozbanfiókban 10 fekete és 12 fehér zokni. Sorra vesszük ki a zoknikat úgy, hogy nem nézünk a dobozba. LegfeljebbLegalább hány zoknit kell kivenni, hogy legyen köztük egy pár?
==== Válasz ====
Mivel két kategória van, ezért a "legrosszabb" esetben két különböző színű zoknit vettünk ki. Ebben az esetben egy harmadik zokni már valamelyik foglalt kategóriába kell kerüljön, így három zokni esetén biztosan van egy pár.
 
Legyen '''B''' a fekete, '''W''' a fehér zokni jelölése. Ha egy zoknit választunk, akkor tuti nincsen pár, tehát ezzel az esettel nem foglalkozunk.
 
Két zokni esetén a lehetőségeink: '''BB''', '''WW''' és '''BW''', tehát van, hogy nincs két egyforma.
 
Három zokni esetén a lehetőségek: '''BBB''', '''BBW''', '''BWW''' és '''WWW''', mindegyik esetben van két egyforma betű, tehát három zokni esetén mindig van 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.
=== Kézfogás ===
Ha ''n'' > 1 ember kezet fog egymással, akkor mindig lesz közöttük kettő, akik ugyanannyiszor fogtak kezet.