TG we-Calculate logoTG we-Calculate
Visi kalkulatori
Beginner

Baložu būrīšu principa kalkulators

Sadaliet n objektus k kastēs un atklājiet, ko baložu būrīšu princips garantē par pilnāko kasti.
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
Rezultāti ir aplēses tikai vispārējai informācijai un nav profesionāls padoms — vienmēr neatkarīgi pārbaudiet svarīgus rezultātus, pirms uz tiem paļaujaties. Lasīt pilnu atrunu.
Ātrā atbilde

Kā darbojas šis kalkulators?

Baložu būrīšu princips garantē, ka, sadalot n objektus k kastēs, pilnākajā kastē jābūt vismaz ceil(n / k) objektiem. Lai garantētu, ka kāda kaste sasniedz m objektus, nepieciešami vismaz k·(m − 1) + 1 objekti. Tās ir sliktākā gadījuma noteiktības, kas der katram iespējamam izkārtojumam.

Formula
pilnākā kaste ≥ ceil(n / k); objekti, lai piespiestu m katrā kastē = k·(m − 1) + 1
How this is calculated

Ievadiet n, objektu skaitu, un k, kastu skaitu. Lai cik gudri jūs izkliedētu objektus, pilnākajai kastei jāsatur vismaz ceil(n / k) objekti — tas ir baložu būrīšu (Dirihlē) princips. Ja sadalāt vienmērīgi, katra kaste satur floor(n / k), un atlikušās n − k·floor(n / k) kastes saņem vienu papildu objektu, tieši tāpēc maksimums noapaļojas uz augšu.

Mērķa ievade m atbild uz pretējo jautājumu: cik objektu jāizvieto, pirms kādai kastei garantēti būs vismaz m no tiem. Sliktākajā gadījumā katra kaste tiek piepildīta ar m − 1 objektiem, nesasniedzot m, kopā k·(m − 1); vēl viens objekts, k·(m − 1) + 1, piespiež m-to objektu kādā kastē. Tas ir minimālais skaits, kas garantē mērķi neatkarīgi no izkārtojuma.

Visas ievades tiek uztvertas kā nenegatīvi veseli skaitļi un iekšēji noapaļotas uz leju, tāpēc daļskaitļu ievades tiek noapaļotas uz leju. Kastu skaitam k jābūt vismaz 1, lai izvairītos no dalīšanas ar nulli, un mērķim m jābūt vismaz 1, lai piespiešanas skaits būtu definēts. Rezultāti ir garantijas par sliktāko gadījumu, nevis prognozes par tipisku vai nejaušu sadalījumu.

Biežāk uzdotie jautājumi

Ja katra kaste saturētu mazāk par ceil(n / k) objektiem, kopskaits būtu mazāks par n, kas ir pretruna. Tāpēc vismaz vienai kastei jāsasniedz uz augšu noapaļotais vidējais.

Nepieciešami k·(m − 1) + 1. Sliktākajā gadījumā katrā kastē ievieto m − 1 objektus, nesasniedzot m; viens papildu objekts kādu kasti piespiež m.

Nē. Baložu būrīšu princips ir sliktākā gadījuma garantija, kas der jebkuram sadalījumam neatkarīgi no tā, kā objekti ir izkārtoti.

Pazīstams arī kā

putnu būru princips
dirihlē princips
garantētais minimums
kastes un priekšmeti
putnu būru kalkulators
pigeonhole principle

APA

TG we-Calculate Editorial Team. (2026). Baložu būrīšu principa kalkulators [Online calculator]. TG we-Calculate. https://we-calculate.com/lv/calculator/pigeonhole-principle-calculator

Chicago

TG we-Calculate Editorial Team. "Baložu būrīšu principa kalkulators." TG we-Calculate. 2026. https://we-calculate.com/lv/calculator/pigeonhole-principle-calculator.

IEEE

TG we-Calculate Editorial Team, "Baložu būrīšu principa kalkulators," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/lv/calculator/pigeonhole-principle-calculator

BibTeX

@misc{wecalculate_pigeonhole_principle_calculator, title = {Baložu būrīšu principa kalkulators}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/lv/calculator/pigeonhole-principle-calculator}}, year = {2026}, note = {TG we-Calculate} }

Vai šis kalkulators jums palīdzēja?

Saistītie kalkulatori

Maksimuma un minimuma kalkulators

Atrodiet funkcijas absolūto maksimumu un minimumu intervālā [a,b].

Intermediate

Vidējās vērtības kalkulators

Atrodiet jebkura skaitļu saraksta vidējo vērtību, kā arī summu, skaitu, minimumu un maksimumu.

Beginner

Kombināciju ar atkārtošanos kalkulators

Skaitiet multikopu izvēles: izvēlieties r objektus no n tipiem ar atļautu atkārtošanos, C(n+r-1, r).

Intermediate

Zāliena mēslojuma kalkulators

Aprēķiniet, cik daudz mēslojuma izkliedēt mērķa slāpekļa normai, izmantojot NPK procentu uz maisa.

Beginner

Kombināciju kalkulators (nCr)

Aprēķiniet kombinācijas nCr — veidu skaitu, kā izvēlēties r objektus no n, kad secībai nav nozīmes.

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