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

a
nincs szerkesztési összefoglaló
[ellenőrzött változat][ellenőrzött változat]
aNincs szerkesztési összefoglaló
aNincs szerkesztési összefoglaló
== Bizonyítás ==
A skatulyaelv indirekt módon bizonyítható: ha az elv nem igaz, akkor minden skatulyába legfeljebb egy elem kerül. Ekkor legfeljebb annyi elem van, ahány skatulya. Ellentmondás.
 
== Példák ==
=== Hajszálszám ===
 
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 ==
=== Számítástechnika ===