TG we-Calculate logoTG we-Calculate
Vsi kalkulatorji
Beginner

Kalkulator načela golobnjaka

Razporedite n predmetov v k škatel in ugotovite, kaj načelo golobnjaka zagotavlja glede najbolj polne škatle.
Total objects to distribute
Number of containers
Desired count to force into one box
Guaranteed minimum in fullest box
4

At least this many items must share one box (ceil(10 / 3))

Items to force 4 per box
10
Even split per box
3
Boxes with one extra item
1
67%
33%
Boxes at base count (3)
Boxes with one extra (4)
Distribution across 3 boxes — fullest guaranteed ≥ ceil(n/k) = 4
Step by step
  1. 1

    Items ÷ boxes

    10 ÷ 3 = 3,3333
    The raw average — how many items each box would hold if distributed perfectly evenly.
  2. 2

    Guaranteed minimum in fullest box

    ⌈10 ÷ 3⌉ = 4
Rezultati so ocene zgolj za splošno obveščanje in niso strokovni nasvet — pomembne rezultate vedno samostojno preverite, preden se nanje zanesete. Preberite celotno izjavo o omejitvi odgovornosti.
Hiter odgovor

Kako deluje ta kalkulator?

Načelo golobnjaka zagotavlja, da razporeditev n predmetov v k škatel prisili najbolj polno škatlo, da vsebuje vsaj ceil(n / k) predmetov. Da zagotovimo, da neka škatla doseže m predmetov, potrebujemo vsaj k·(m − 1) + 1 predmetov. To so zagotovila v najslabšem primeru, ki veljajo za vsako možno razporeditev.

Formula
najbolj polna škatla ≥ ceil(n / k); predmeti za m v eni škatli = k·(m − 1) + 1
How this is calculated

Vnesite n (število predmetov) in k (število škatel). Ne glede na to, kako premišljeno razporedite predmete, mora najbolj polna škatla vsebovati vsaj ceil(n / k) predmetov — to je načelo golobnjaka (Dirichletovo načelo). Če razporedite enakomerno, vsaka škatla vsebuje floor(n / k) predmetov, preostalih n − k·floor(n / k) škatel pa dobi en predmet več, kar je natanko razlog za zaokrožitev navzgor.

Vnosni parameter m odgovori na obratno vprašanje: koliko predmetov morate postaviti, preden je zagotovljeno, da neka škatla vsebuje vsaj m predmetov. Najslabši primer zapolni vsako škatlo z m − 1 predmeti, ne da bi dosegel m, skupaj k·(m − 1); en dodatni predmet, k·(m − 1) + 1, prisili m-ti predmet v neko škatlo. To je minimalno število, ki zagotovi cilj ne glede na razporeditev.

Vsi vnosi se obravnavajo kot nenegativna cela števila in se interno zaokrožijo navzdol. Število škatel k mora biti vsaj 1, da se izognemo deljenju z nič, in cilj m mora biti vsaj 1, da je število prisilnih predmetov določeno. Rezultati so zagotovila za najslabši primer, ne napovedi tipične ali naključne porazdelitve.

Pogosta vprašanja

Če bi vsaka škatla vsebovala manj kot ceil(n / k) predmetov, bi skupno število predmetov bilo manjše od n — protislovje. Zato mora vsaj ena škatla doseči zaokroženo povprečje.

Potrebujete k·(m − 1) + 1. Najslabši primer postavi m − 1 predmetov v vsako škatlo brez dosega m; en dodatni predmet mora potisniti neko škatlo do m.

Ne. Načelo golobnjaka je zagotovilo za najslabši primer, ki velja za vsako razporeditev, ne glede na to, kako so predmeti razporejeni.

Znano tudi kot

dirichletovo nacelo
nacelo golobnjaka
golobnjak
zagotovljeni minimum
skatle in predmeti
pigeonhole principle
pigeonhole calculator
guaranteed minimum

APA

TG we-Calculate Editorial Team. (2026). Kalkulator načela golobnjaka [Online calculator]. TG we-Calculate. https://we-calculate.com/sl/calculator/pigeonhole-principle-calculator

Chicago

TG we-Calculate Editorial Team. "Kalkulator načela golobnjaka." TG we-Calculate. 2026. https://we-calculate.com/sl/calculator/pigeonhole-principle-calculator.

IEEE

TG we-Calculate Editorial Team, "Kalkulator načela golobnjaka," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/sl/calculator/pigeonhole-principle-calculator

BibTeX

@misc{wecalculate_pigeonhole_principle_calculator, title = {Kalkulator načela golobnjaka}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/sl/calculator/pigeonhole-principle-calculator}}, year = {2026}, note = {TG we-Calculate} }

Vam je ta kalkulator pomagal?

Sorodni kalkulatorji

Kalkulator maksimuma in minimuma

Poiščite absolutni maksimum in minimum funkcije na intervalu [a,b].

Intermediate

Kalkulator povprečja

Poiščite povprečje poljubnega seznama števil ter vsoto, število, najmanjšo in največjo vrednost.

Beginner

Kalkulator kombinacij s ponavljanjem

Preštej izbire multimnožice: izberi r elementov iz n vrst z dovoljenim ponavljanjem, C(n+r-1, r).

Intermediate

Kalkulator gnojila za travnik

Ugotovite, koliko gnojila je treba nanesti za ciljno stopnjo dušika, z uporabo odstotka NPK na vrečki.

Beginner

Kalkulator kombinacij (nCr)

Izračunaj kombinacije nCr — število načinov izbire r elementov iz n, ko vrstni red ni važen.

Intermediate

2×2 Matrix Calculator

Find the determinant, trace, rank, eigenvalues and inverse of any 2×2 matrix in one step, with an animated transformation.

Intermediate