TG we-Calculate logoTG we-Calculate
Všetky kalkulačky
Beginner

Kalkulačka princípu pigeonhole

Rozdeľte n predmetov do k priečiniek a zistite, čo princíp pigeonhole zaručuje o najplnšej priečinke.
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
Výsledky sú odhady určené len na všeobecné informačné účely a nepredstavujú odborné poradenstvo — dôležité výsledky si vždy nezávisle overte, kým sa na ne spoľahnete. Prečítať si celé vylúčenie zodpovednosti.
Rýchla odpoveď

Ako táto kalkulačka funguje?

Princíp pigeonhole zaručuje, že rozdelenie n predmetov do k priečiniek vynúti, aby najplnšia priečinka obsahovala aspoň ceil(n / k) predmetov. Na zaručenie, že nejaká priečinka dosiahne m predmetov, potrebujete aspoň k·(m − 1) + 1 predmetov. Ide o zaručené výsledky pre najhorší prípad, ktoré platia pre každé možné rozdelenie.

Vzorec
najplnšia priečinka ≥ ceil(n / k); predmety na vynútenie m na priečinku = k·(m − 1) + 1
How this is calculated

Zadajte n — počet predmetov — a k — počet priečiniek. Nech predmety rozdeľujete akokoľvek šikovne, najplnšia priečinka musí obsahovať aspoň ceil(n / k) predmetov — toto je princíp pigeonhole (Dirichletov princíp). Ak rozdelíte rovnomerne, každá priečinka obsahuje floor(n / k) predmetov a zostatok n − k·floor(n / k) priečiniek dostane jeden predmet navyše, čo je presne dôvod, prečo sa maximum zaokrúhľuje nahor.

Cieľový vstup m odpovedá na opačnú otázku: koľko predmetov musíte umiestniť, kým je zaručené, že nejaká priečinka bude obsahovať aspoň m z nich. Najhorší prípad naplní každú priečinku s m − 1 predmetmi bez dosiahnutia m, čo dohromady dáva k·(m − 1); jeden ďalší predmet, k·(m − 1) + 1, vynúti m-tý predmet do nejakej priečinky. Toto je minimálny počet, ktorý zaručuje cieľ bez ohľadu na rozdelenie.

Všetky vstupy sa považujú za nezáporné celé čísla a interne sa zaokrúhľujú nadol, takže zlomkové zadania sa zaokrúhlia nadol. Počet priečiniek k musí byť aspoň 1, aby sa predišlo deleniu nulou, a cieľ m musí byť aspoň 1, aby bol počet nútenia definovaný. Výsledky sú záruky pre najhorší prípad, nie predpovede typického alebo náhodného rozdelenia.

Často kladené otázky

Ak by každá priečinka obsahovala menej ako ceil(n / k) predmetov, celkový počet by bol menší ako n, čo je spor. Takže aspoň jedna priečinka musí dosiahnuť zaokrúhlený priemer nahor.

Potrebujete k·(m − 1) + 1. Najhorší prípad umiestni m − 1 predmetov do každej priečinky bez dosiahnutia m; jeden ďalší predmet musí posunúť nejakú priečinku na m.

Nie. Princíp pigeonhole je záruka pre najhorší prípad, ktorá platí pre každé rozdelenie, bez ohľadu na to, ako sú predmety rozdelené.

Známe aj ako

dirichletov princíp
princíp holubníka
holubníkový princíp
zaručené minimum
škatule a predmety
pigeonhole principle
pigeonhole calculator
guaranteed minimum

APA

TG we-Calculate Editorial Team. (2026). Kalkulačka princípu pigeonhole [Online calculator]. TG we-Calculate. https://we-calculate.com/sk/calculator/pigeonhole-principle-calculator

Chicago

TG we-Calculate Editorial Team. "Kalkulačka princípu pigeonhole." TG we-Calculate. 2026. https://we-calculate.com/sk/calculator/pigeonhole-principle-calculator.

IEEE

TG we-Calculate Editorial Team, "Kalkulačka princípu pigeonhole," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/sk/calculator/pigeonhole-principle-calculator

BibTeX

@misc{wecalculate_pigeonhole_principle_calculator, title = {Kalkulačka princípu pigeonhole}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/sk/calculator/pigeonhole-principle-calculator}}, year = {2026}, note = {TG we-Calculate} }

Pomohla vám táto kalkulačka?

Súvisiace kalkulačky

Kalkulačka maxima a minima

Nájdite absolútne maximum a minimum funkcie na intervale [a,b].

Intermediate

Kalkulačka priemeru

Nájdite priemer akéhokoľvek zoznamu čísel, plus súčet, počet, minimum a maximum.

Beginner

Kalkulátor kombinácií s opakovaním

Počítajte výbery multimnožín: vyberte r položiek z n typov s povoleným opakovaním, C(n+r-1, r).

Intermediate

Kalkulačka trávnikového hnojiva

Zistite, koľko hnojiva použiť na dosiahnutie cieľovej dávky dusíka na základe percentuálneho zastúpenia NPK na obale.

Beginner

Kalkulátor kombinácií (nCr)

Vypočítajte kombinácie nCr — počet spôsobov výberu r položiek z n, keď nezáleží na poradí.

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