„Skúffuregla Dirichlets“: Munur á milli breytinga
Efni eytt Efni bætt við
m robot Breyti: ml:പ്രാവിൻപൊത്ത് തത്വം |
m robot Bæti við: ro:Principiul lui Dirichlet; kosmetiske ændringer |
||
Lína 1:
'''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 að minnsta kosti ein skúffan að innihalda fleiri en einn hlut.
Höfundur þessarrar reglu, [[G. Lejeune Dirichlet]], notaði samlíkingu við dúfur (''k'') og dúfnaholur (''N'') og því er reglan kölluð „the pigeonhole principle“ á ensku (einnig þekkt sem „Dirichlet's Box Principle“). Á íslensku hefur myndast sú hefð að kalla þetta skúffureglu.
Lína 14:
== Dæmi ==
Í 100 manna hópi eru að lágmarki <math>\left\lceil \frac{100}{12} \right\rceil = 9</math> manns sem eiga afmæli í sama mánuði.
== Tenglar ==
* [http://www.cut-the-knot.org/do_you_know/pigeon.shtml Pigeonhole Principle]
* [http://mathworld.wolfram.com/DirichletsBoxPrinciple.html Einföld útskýring á MathWorld]
{{stubbur}}
[[Flokkur:Fléttufræði]]
Lína 44 ⟶ 45:
[[pms:Prinsipi dij tiroj ëd Dirichlet]]
[[pt:Princípio da casa dos pombos]]
[[ro:Principiul lui Dirichlet]]
[[ru:Принцип Дирихле]]
[[simple:Pigeon hole principle]]
| |||