„Skúffuregla Dirichlets“: Munur á milli breytinga

'''Skúffuregla Dirichlets''' er regla sem segir að; ef ''k'' hlutir eru settir í ''N'' skúffur, þar sem ''k > N'' (hlutirnir eru fleiri en skúffurnar), þarf minnst að kosti ein skúffan að innihalda fleiri en einn hlut. Viðfang reglunar er mikilvægt í [[talnafræði]].

 

 

Almenna skúffureglan er þannig: Ef að ''k'' hlutir eru settir í ''N'' skúffur, þá er að lágmarki til ein skúffa sem inniheldur <math>\left\lceil \frac{k}{N} \right\rceil</math> hluti.

[[Flokkur:Stærðfræði]]

[[Flokkur:Fléttufræði]]

[[en:Pigeonhole principle]]