TG we-Calculate logoTG we-Calculate
Svi kalkulatori
Beginner

Kalkulator Dirichletovog načela

Rasporedite n predmeta u k kutija i otkrijte što Dirichletovo načelo jamči o najpunijoj kutiji.
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 su procjene namijenjene isključivo općoj informaciji i ne predstavljaju stručni savjet — uvijek samostalno provjerite važne rezultate prije nego što se na njih oslonite. Pročitajte cijelu izjavu o odricanju odgovornosti.
Brzi odgovor

Kako radi ovaj kalkulator?

Dirichletovo načelo jamči da raspoređivanje n predmeta u k kutija prisiljava najpuniju kutiju da sadrži barem ceil(n / k) predmeta. Da biste zajamčili da neka kutija dosegne m predmeta, trebate barem k·(m − 1) + 1 predmeta. To su izvjesnosti najgoreg slučaja koje vrijede za svaki mogući raspored.

Formula
najpunija kutija ≥ ceil(n / k); predmeti za prisiliti m po kutiji = k·(m − 1) + 1
How this is calculated

Unesite n, broj predmeta, i k, broj kutija. Koliko god lukavo raspodijelili predmete, najpunija kutija mora sadržavati barem ceil(n / k) predmeta — to je Dirichletovo (pretinčno) načelo. Ako raspodijelite ravnomjerno, svaka kutija drži floor(n / k), a preostalih n − k·floor(n / k) kutija dobiva jedan dodatni predmet, što je upravo razlog zašto se maksimum zaokružuje naviše.

Ciljani ulaz m odgovara na obrnuto pitanje: koliko predmeta morate smjestiti prije nego što je zajamčeno da neka kutija drži barem m njih. Najgori slučaj popunjava svaku kutiju s m − 1 predmeta a da ne dosegne m, ukupno k·(m − 1); još jedan predmet, k·(m − 1) + 1, prisiljava m-ti predmet u neku kutiju. To je najmanji broj koji jamči cilj bez obzira na raspored.

Svi se ulazi tretiraju kao nenegativni cijeli brojevi i interno se zaokružuju naniže, pa se razlomljeni unosi zaokružuju prema dolje. Broj kutija k mora biti barem 1 kako bi se izbjeglo dijeljenje s nulom, a cilj m mora biti barem 1 da bi broj prisile bio definiran. Rezultati su jamstva o najgorem slučaju, a ne predviđanja tipične ili nasumične raspodjele.

Često postavljana pitanja

Kada bi svaka kutija držala manje od ceil(n / k) predmeta, ukupno bi bilo manje od n, što je proturječje. Dakle, barem jedna kutija mora dosegnuti naviše zaokružen prosjek.

Trebate k·(m − 1) + 1. Najgori slučaj stavlja m − 1 predmeta u svaku kutiju a da ne dosegne m; jedan dodatni predmet mora gurnuti neku kutiju na m.

Ne. Dirichletovo načelo je jamstvo najgoreg slučaja koje vrijedi za bilo koju raspodjelu, bez obzira na to kako su predmeti raspoređeni.

Poznato i kao

dirichletov princip
princip pretinaca
golubarnik princip
zajamčeni minimum
kutije i predmeti
kalkulator pretinaca

APA

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

Chicago

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

IEEE

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

BibTeX

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

Je li vam ovaj kalkulator pomogao?

Povezani kalkulatori

Kalkulator maksimuma i minimuma

Pronađite apsolutni maksimum i minimum funkcije na intervalu [a,b].

Intermediate

Kalkulator prosjeka

Pronađite aritmetičku sredinu bilo kojeg popisa brojeva, uz zbroj, broj, najmanju i najveću vrijednost.

Beginner

Kalkulator kombinacija s ponavljanjem

Brojite odabire multiskupa: odaberite r predmeta od n tipova uz dopušteno ponavljanje, C(n+r-1, r).

Intermediate

Kalkulator gnojiva za travnjak

Izračunajte koliko gnojiva primijeniti za ciljanu stopu dušika koristeći NPK postotak na vreći.

Beginner

Kalkulator kombinacija (nCr)

Izračunajte kombinacije nCr - broj načina da se odabere r predmeta od n kada redoslijed nije važan.

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