Kalkolatur tal-Prinċipju tal-Ħammiem
Iqsem n oġġetti fi k kaxxi u skopri dak li l-prinċipju tal-ħammiem jiggarantixxi dwar il-kaxxa l-iżjed mimlija.
At least this many items must share one box (ceil(10 / 3))
- 1
Items ÷ boxes
10 ÷ 3 = 3.3333The raw average — how many items each box would hold if distributed perfectly evenly. - 2
Guaranteed minimum in fullest box
⌈10 ÷ 3⌉ = 4
Kif jaħdem dan il-kalkulatur?
Il-prinċipju tal-ħammiem jiggarantixxi li l-qsim ta' n oġġetti fi k kaxxi jġiegħel lill-kaxxa l-iżjed mimlija iżżomm mill-anqas ceil(n / k) oġġetti. Biex tiggarantixxi li xi kaxxa tilħaq m oġġetti, għandek bżonn mill-anqas k·(m − 1) + 1 oġġetti. Dawn huma ċertezzi tal-agħar każ li jżommu għal kull arranġament possibbli.
Formula
How this is calculated
Daħħal n, in-numru tal-oġġetti, u k, in-numru tal-kaxxi. Imma tkun kemm tkun intelliġenti fl-ixrid tal-oġġetti, il-kaxxa l-iżjed mimlija trid tiżżomm mill-anqas ceil(n / k) oġġetti — dan huwa l-prinċipju tal-ħammiem (Dirichlet). Jekk tqassam b'mod ugwali, kull kaxxa żżomm floor(n / k), u l-oġġetti n − k·floor(n / k) li jifdal jingħataw oġġett żejjed kull waħda, u dan huwa eżattament ir-raġuni għalfejn il-massimu jitjieb.
L-input fil-mira m iwieġeb il-mistoqsija ta' sens kontrarju: kemm oġġetti trid tqiegħed qabel xi kaxxa tkun garantita li żżomm mill-anqas m minnhom. L-agħar każ jimla kull kaxxa bi m − 1 oġġetti mingħajr ma jilħaq m, tagħmilha k·(m − 1); oġġett ieħor, k·(m − 1) + 1, jġiegħel l-oġġett m-elf f'xi kaxxa. Dan huwa l-għadd minimu li jiggarantixxi l-mira irrispettivament mill-arranġament.
L-inputs kollha jiġu ttrattati bħala numri sħaħ mhux negattivi u jitnaqqsu internament, għalhekk dħuliet frazzjonali jitnaqqsu. In-numru ta' kaxxi k irid ikun mill-anqas 1 biex jiġi evitat it-taqsim b'żero, u l-mira m irid ikun mill-anqas 1 biex l-għadd tal-forza jkun definit. Ir-riżultati huma garanziji dwar l-agħar każ, mhux tbassir ta' distribuzzjoni tipika jew każwali.
Mistoqsijiet frekwenti
Kieku kull kaxxa żammet inqas minn ceil(n / k) oġġetti, it-total kien ikun inqas minn n, kontradizzjoni. Għalhekk mill-anqas kaxxa waħda trid tilħaq il-medja mgħollija.
Għandek bżonn k·(m − 1) + 1. L-agħar każ iqiegħed m − 1 oġġetti f'kull kaxxa mingħajr ma jilħaq m; oġġett wieħed addizzjonali irid jimbotta xi kaxxa sa m.
Le. Il-prinċipju tal-ħammiem huwa garanzija tal-agħar każ li żżomm għal kull distribuzzjoni, irrispettivament minn kif l-oġġetti huma arranġati.
Magħruf ukoll bħala
TG we-Calculate Editorial Team. (2026). Kalkolatur tal-Prinċipju tal-Ħammiem [Online calculator]. TG we-Calculate. https://we-calculate.com/mt/calculator/pigeonhole-principle-calculator
TG we-Calculate Editorial Team. "Kalkolatur tal-Prinċipju tal-Ħammiem." TG we-Calculate. 2026. https://we-calculate.com/mt/calculator/pigeonhole-principle-calculator.
TG we-Calculate Editorial Team, "Kalkolatur tal-Prinċipju tal-Ħammiem," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/mt/calculator/pigeonhole-principle-calculator
@misc{wecalculate_pigeonhole_principle_calculator, title = {Kalkolatur tal-Prinċipju tal-Ħammiem}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/mt/calculator/pigeonhole-principle-calculator}}, year = {2026}, note = {TG we-Calculate} }
Dan il-kalkulatur għenek?