Beginner

Áireamhán Phrionsabal an Cholúir

Dáil n mír i k bhosca agus faigh amach cad a ráthaíonn prionsabal an cholúir faoin mbosca is iomláine.
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
Is meastacháin iad na torthaí le haghaidh eolais ghinearálta amháin agus ní comhairle ghairmiúil iad — fíoraigh torthaí tábhachtacha go neamhspleách i gcónaí sula mbraitheann tú orthu. Léigh an séanadh iomlán.
Freagra tapa

Conas a oibríonn an t-áireamhán seo?

Ráthaíonn prionsabal an cholúir go gcuireann dáileadh n mír i k bhosca iallach ar an mbosca is iomláine ar a laghad ceil(n / k) mír a choinneáil. Chun a ráthú go sroicheann bosca éigin m mhír, teastaíonn ar a laghad k·(m − 1) + 1 mír uait. Is cinnteachtaí cás-is-measa iad seo a sheasann do gach socrú féideartha.

Foirmle
bosca is iomláine ≥ ceil(n / k); míreanna chun iallach a chur ar m sa bhosca = k·(m − 1) + 1
How this is calculated

Cuir isteach n, líon na míreanna, agus k, líon na mboscaí. Cibé chomh cliste agus a scaipeann tú na míreanna, caithfidh an bosca is iomláine ar a laghad ceil(n / k) mír a bheith ann — sin é prionsabal an cholúir (Dirichlet). Má roinneann tú go cothrom, coinníonn gach bosca urlár(n / k), agus faigheann na boscaí n − k·urlár(n / k) atá fágtha mír amháin breise, agus sin go díreach an fáth a slánaíonn an t-uasmhéid suas.

Freagraíonn an t-ionchur sprioc m an cheist droim ar ais: cé mhéad mír a chaithfidh tú a chur sula bhfuil bosca éigin ráthaithe ar a laghad m díobh a choinneáil. Líonann an cás is measa gach bosca le m − 1 mír gan m a shroicheadh, ag teacht le k·(m − 1); cuireann mír amháin eile, k·(m − 1) + 1, iallach ar an m-ú mhír isteach i mbosca éigin. Is é seo an t-íosmhéid comhaireamh a ráthaíonn an sprioc beag beann ar an socrú.

Caitear le gach ionchur mar shlánuimhreacha neamhdhiúltacha agus urláraítear go hinmheánach iad, mar sin slánaítear iontrálacha codánacha síos. Caithfidh líon na mboscaí k a bheith ar a laghad 1 chun roinnt ar náid a sheachaint, agus caithfidh an sprioc m a bheith ar a laghad 1 chun an comhaireamh forsa a bheith sainithe. Is ráthaíochtaí faoin gcás is measa iad na torthaí, ní tuartha faoi dháileadh tipiciúil nó randamach.

Ceisteanna coitianta

Dá mbeadh níos lú ná ceil(n / k) mír i ngach bosca, bheadh an t-iomlán níos lú ná n, contrárthacht. Mar sin caithfidh bosca amháin ar a laghad an meán slánaithe-suas a shroicheadh.

Teastaíonn k·(m − 1) + 1 uait. Cuireann an cás is measa m − 1 mír i ngach bosca gan m a bhualadh; caithfidh mír bhreise amháin bosca éigin a bhrú go m.

Ní ghlacann. Is ráthaíocht cás-is-measa é prionsabal an cholúir a sheasann d'aon dáileadh, is cuma conas a shocraítear na míreanna.

Ar a dtugtar freisin

prionsabal na bpolláirí
pigeonhole principle
íosmhéid ráthaithe
boscaí agus míreanna
prionsabal dirichlet
polláire

APA

TG we-Calculate Editorial Team. (2026). Áireamhán Phrionsabal an Cholúir [Online calculator]. TG we-Calculate. https://we-calculate.com/ga/calculator/pigeonhole-principle-calculator

Chicago

TG we-Calculate Editorial Team. "Áireamhán Phrionsabal an Cholúir." TG we-Calculate. 2026. https://we-calculate.com/ga/calculator/pigeonhole-principle-calculator.

IEEE

TG we-Calculate Editorial Team, "Áireamhán Phrionsabal an Cholúir," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/ga/calculator/pigeonhole-principle-calculator

BibTeX

@misc{wecalculate_pigeonhole_principle_calculator, title = {Áireamhán Phrionsabal an Cholúir}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/ga/calculator/pigeonhole-principle-calculator}}, year = {2026}, note = {TG we-Calculate} }

Ar chabhraigh an t-áireamhán seo leat?