Beginner

Tuvipesa printsiibi kalkulaator

Jaota n elementi k kasti ja avasta, mida tuvipesa printsiip kõige täielikuma kasti kohta tagab.

Items (n)

Total objects to distribute

Boxes (k)

Number of containers

Target per box (m)

Desired count to force into one box

Guaranteed minimum in fullest box

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

Items to force 4 per box

Even split per box

Boxes with one extra item

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
Items ÷ boxes
10 ÷ 3 = 3,3333
The raw average — how many items each box would hold if distributed perfectly evenly.
2
Guaranteed minimum in fullest box
⌈10 ÷ 3⌉ = 4

Tulemused on hinnangulised ja mõeldud üksnes üldiseks teabeks ega kujuta endast professionaalset nõuannet — kontrolli olulisi tulemusi alati sõltumatult, enne kui neile tugined. Loe täielikku lahtiütlust.

Kiire vastus

Kuidas see kalkulaator töötab?

Tuvipesa printsiip tagab, et n elemendi jaotamine k kasti sunnib kõige täielikuma kasti sisaldama vähemalt ceil(n / k) elementi. Et tagada, et mõni kast jõuab m elemendini, vajad vähemalt k·(m − 1) + 1 elementi. Need on halvima juhu kindlused, mis kehtivad iga võimaliku paigutuse korral.

Valem

fullest box ≥ ceil(n / k); items to force m per box = k·(m − 1) + 1

How this is calculated

Sisesta n, elementide arv, ja k, kastide arv. Ükskõik kui nutikalt sa elemendid laiali jaotad, peab kõige täielikum kast sisaldama vähemalt ceil(n / k) elementi — see on tuvipesa (Dirichlet') printsiip. Kui jaotad ühtlaselt, hoiab iga kast floor(n / k) ja ülejäänud n − k·floor(n / k) kasti saavad ühe lisaelemendi, mis on täpselt põhjus, miks maksimum ümardatakse ülespoole.

Sihtsisend m vastab vastupidisele küsimusele: mitu elementi pead paigutama, enne kui mõni kast on tagatult vähemalt m neist. Halvim juht täidab iga kasti m − 1 elemendiga m-ni jõudmata, kokku k·(m − 1); üks element rohkem, k·(m − 1) + 1, sunnib m-nda elemendi mõnda kasti. See on minimaalne arv, mis tagab sihi sõltumata paigutusest.

Kõiki sisendeid käsitletakse mittenegatiivsete täisarvudena ja ümardatakse sisemiselt allapoole, seega murdsissekanded ümardatakse alla. Kastide arv k peab olema vähemalt 1, et vältida nulliga jagamist, ja siht m peab olema vähemalt 1, et sundimisarv oleks määratud. Tulemused on tagatised halvima juhu kohta, mitte tüüpilise või juhusliku jaotuse ennustused.

Korduma kippuvad küsimused

Kui iga kast hoiaks vähem kui ceil(n / k) elementi, oleks kogusumma väiksem kui n, mis on vastuolu. Seega peab vähemalt üks kast jõudma ülespoole ümardatud keskmiseni.

Vajad k·(m − 1) + 1. Halvim juht paneb m − 1 elementi igasse kasti m-ni jõudmata; üks lisaelement peab mõne kasti m-ni lükkama.

Ei. Tuvipesa printsiip on halvima juhu tagatis, mis kehtib mis tahes jaotuse korral, ükskõik kuidas elemendid paigutatakse.

Tuntud ka kui

tuvipuuri printsiip

tuvipuuri kalkulaator

garanteeritud miinimum

kastid ja esemed

dirichlet' printsiip

sahtliprintsiip

APA

TG we-Calculate Editorial Team. (2026). Tuvipesa printsiibi kalkulaator [Online calculator]. TG we-Calculate. https://we-calculate.com/et/calculator/pigeonhole-principle-calculator

Chicago

TG we-Calculate Editorial Team. "Tuvipesa printsiibi kalkulaator." TG we-Calculate. 2026. https://we-calculate.com/et/calculator/pigeonhole-principle-calculator.

IEEE

TG we-Calculate Editorial Team, "Tuvipesa printsiibi kalkulaator," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/et/calculator/pigeonhole-principle-calculator

BibTeX

@misc{wecalculate_pigeonhole_principle_calculator, title = {Tuvipesa printsiibi kalkulaator}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/et/calculator/pigeonhole-principle-calculator}}, year = {2026}, note = {TG we-Calculate} }

Kas see kalkulaator aitas sind?