TG we-Calculate logoTG we-Calculate
Kaikki laskimet
Beginner

Kyyhkyslakkaperiaatteen laskin

Jaa n kohdetta k laatikkoon ja selvitä, mitä kyyhkyslakkaperiaate takaa täysimmästä laatikosta.
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
Tulokset ovat arvioita ja tarkoitettu vain yleiseen tiedoksi, eivätkä ne ole ammattilaisen neuvoja — varmista aina tärkeät tulokset itsenäisesti ennen kuin luotat niihin. Lue koko vastuuvapauslauseke.
Pikavastaus

Miten tämä laskin toimii?

Kyyhkyslakkaperiaate takaa, että jaettaessa n kohdetta k laatikkoon, täysimmän laatikon on pakko sisältää vähintään ceil(n / k) kohdetta. Taatakseen, että jokin laatikko saavuttaa m kohdetta, tarvitset vähintään k·(m − 1) + 1 kohdetta. Nämä ovat pahimman tapauksen varmuuksia, jotka pätevät jokaiselle mahdolliselle järjestelylle.

Kaava
täysin laatikko ≥ ceil(n / k); kohteita pakottamaan m per laatikko = k·(m − 1) + 1
How this is calculated

Syötä n, kohteiden lukumäärä, ja k, laatikoiden lukumäärä. Olitpa kuinka taitavasti tahansa levittänyt kohteet, täysimmän laatikon on sisällettävä vähintään ceil(n / k) kohdetta — tämä on kyyhkyslakkaperiaate (Dirichlet'n periaate). Jos jaat tasaisesti, kukin laatikko sisältää floor(n / k), ja jäljelle jäävät n − k·floor(n / k) laatikkoa saavat yhden ylimääräisen kohteen, mikä on täsmälleen syy, miksi maksimi pyöristyy ylöspäin.

Kohdesyöte m vastaa käänteiseen kysymykseen: kuinka monta kohdetta on sijoitettava ennen kuin jonkin laatikon on taatusti sisällettävä vähintään m niistä. Pahin tapaus täyttää jokaisen laatikon m − 1 kohteella saavuttamatta m:ää, yhteensä k·(m − 1); yksi kohde lisää, k·(m − 1) + 1, pakottaa m:nnen kohteen johonkin laatikkoon. Tämä on vähimmäismäärä, joka takaa kohteen järjestelystä riippumatta.

Kaikkia syötteitä käsitellään ei-negatiivisina kokonaislukuina ja ne pyöristetään alaspäin sisäisesti, joten murtolukusyötteet pyöristetään alaspäin. Laatikoiden lukumäärän k on oltava vähintään 1 nollalla jakamisen välttämiseksi, ja kohteen m on oltava vähintään 1, jotta pakottava lukumäärä on määritelty. Tulokset ovat takeita pahimmasta tapauksesta, ei ennusteita tyypillisestä tai satunnaisesta jakaumasta.

Usein kysytyt kysymykset

Jos jokainen laatikko sisältäisi vähemmän kuin ceil(n / k) kohdetta, kokonaismäärä olisi pienempi kuin n, mikä on ristiriita. Joten ainakin yhden laatikon on saavutettava ylöspäin pyöristetty keskiarvo.

Tarvitset k·(m − 1) + 1. Pahin tapaus laittaa m − 1 kohdetta jokaiseen laatikkoon saavuttamatta m:ää; yksi lisäkohde pakottaa jonkin laatikon m:ään.

Ei. Kyyhkyslakkaperiaate on pahimman tapauksen tae, joka pätee mille tahansa jakaumalle riippumatta siitä, miten kohteet järjestetään.

Tunnetaan myös nimellä

kyyhkyslakkaperiaate
lokeroperiaate
kyyhkyslakka laskuri
taattu vähimmäismäärä
laatikkoperiaate
dirichlet'n periaate

APA

TG we-Calculate Editorial Team. (2026). Kyyhkyslakkaperiaatteen laskin [Online calculator]. TG we-Calculate. https://we-calculate.com/fi/calculator/pigeonhole-principle-calculator

Chicago

TG we-Calculate Editorial Team. "Kyyhkyslakkaperiaatteen laskin." TG we-Calculate. 2026. https://we-calculate.com/fi/calculator/pigeonhole-principle-calculator.

IEEE

TG we-Calculate Editorial Team, "Kyyhkyslakkaperiaatteen laskin," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/fi/calculator/pigeonhole-principle-calculator

BibTeX

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

Oliko tästä laskimesta sinulle apua?

Aiheeseen liittyvät laskimet

Maksimin ja minimin laskin

Paikanna funktion absoluuttinen maksimi ja minimi välillä [a,b].

Intermediate

Keskiarvolaskin

Etsi minkä tahansa lukulistan keskiarvo sekä summa, lukumäärä, minimi ja maksimi.

Beginner

Kombinaatiot toistolla -laskin

Laske monijoukkovalinnat: valitse r kohdetta n tyypistä toisto sallittuna, C(n+r-1, r).

Intermediate

Nurmikon lannoitelaskuri

Selvitä, kuinka paljon lannoitetta levität tavoitellun typpimäärän saavuttamiseksi säkin NPK-prosentin perusteella.

Beginner

Kombinaatiolaskin (nCr)

Laske kombinaatiot nCr - tapojen lukumäärä valita r kohdetta n:stä, kun järjestyksellä ei ole väliä.

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