TG we-Calculate logoTG we-Calculate
Alla kalkylatorer
Beginner

Kalkylator för duvhålsprincipen

Fördela n objekt i k lådor och ta reda på vad duvhålsprincipen garanterar om den fullaste lådan.
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
Resultaten är uppskattningar endast för allmän information och utgör inte professionell rådgivning — verifiera alltid viktiga resultat oberoende innan du förlitar dig på dem. Läs hela ansvarsfriskrivningen.
Snabbt svar

Hur fungerar denna kalkylator?

Duvhålsprincipen garanterar att fördelning av n objekt i k lådor tvingar den fullaste lådan att hålla minst ceil(n / k) objekt. För att garantera att någon låda når m objekt behöver du minst k·(m − 1) + 1 objekt. Dessa är värstafall-garantier som gäller för varje möjlig fördelning.

Formel
fullaste låda ≥ ceil(n / k); objekt för att tvinga m per låda = k·(m − 1) + 1
How this is calculated

Ange n, antalet objekt, och k, antalet lådor. Hur smart du än fördelar objekten måste den fullaste lådan innehålla minst ceil(n / k) objekt — detta är duvhåls- (Dirichlet-) principen. Om du delar upp jämnt håller varje låda floor(n / k) objekt, och de återstående n − k·floor(n / k) lådorna får ett extra objekt, vilket är exakt anledningen till att maxvärdet avrundas uppåt.

Målinmatningen m besvarar den omvända frågan: hur många objekt måste du placera ut innan någon låda garanterat håller minst m av dem. Värsta fallet fyller varje låda med m − 1 objekt utan att nå m, totalt k·(m − 1); ett objekt till, k·(m − 1) + 1, tvingar det m:te objektet in i någon låda. Det är det minsta antalet som garanterar målet oavsett fördelning.

Alla inmatningar behandlas som icke-negativa heltal och avrundas nedåt internt, så decimala inmatningar rundas ned. Antalet lådor k måste vara minst 1 för att undvika division med noll, och målet m måste vara minst 1 för att tvingsantalet ska vara definierat. Resultaten är garantier om värsta fallet, inte förutsägelser om en typisk eller slumpmässig fördelning.

Vanliga frågor

Om varje låda höll färre än ceil(n / k) objekt skulle totalsumman vara mindre än n, en motsägelse. Alltså måste minst en låda nå det avrundade genomsnittet.

Du behöver k·(m − 1) + 1. Värsta fallet lägger m − 1 objekt i varje låda utan att nå m; ett extra objekt måste driva någon låda till m.

Nej. Duvhålsprincipen är en värstafall-garanti som gäller för vilken fördelning som helst, oavsett hur objekten är arrangerade.

Även känt som

lådprincipen
duvslagsprincipen
garanterat minimum
lådor och objekt
dirichlets princip
lådprincipen kalkylator

APA

TG we-Calculate Editorial Team. (2026). Kalkylator för duvhålsprincipen [Online calculator]. TG we-Calculate. https://we-calculate.com/sv/calculator/pigeonhole-principle-calculator

Chicago

TG we-Calculate Editorial Team. "Kalkylator för duvhålsprincipen." TG we-Calculate. 2026. https://we-calculate.com/sv/calculator/pigeonhole-principle-calculator.

IEEE

TG we-Calculate Editorial Team, "Kalkylator för duvhålsprincipen," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/sv/calculator/pigeonhole-principle-calculator

BibTeX

@misc{wecalculate_pigeonhole_principle_calculator, title = {Kalkylator för duvhålsprincipen}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/sv/calculator/pigeonhole-principle-calculator}}, year = {2026}, note = {TG we-Calculate} }

Hjälpte denna kalkylator dig?

Relaterade kalkylatorer

Maximum- och minimumkalkylator

Hitta det absoluta maximum och minimum för en funktion på ett intervall [a,b].

Intermediate

Medelvärdeskalkylator

Hitta medelvärdet av valfri lista med tal, plus summan, antalet, minimum och maximum.

Beginner

Kombinationsräknare med upprepning

Räkna multimängdsurval: välj r objekt från n typer med upprepning tillåten, C(n+r-1, r).

Intermediate

Gräsmattegödselkalkylator

Beräkna hur mycket gödselmedel som ska spridas för en mål-kvävemängd med hjälp av NPK-procenten på påsen.

Beginner

Kombinationsräknare (nCr)

Beräkna kombinationer nCr — antalet sätt att välja r objekt från n när ordningen inte spelar roll.

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