Á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.
At least this many items must share one box (ceil(10 / 3))
- 1
Items ÷ boxes
10 ÷ 3 = 3.3333The raw average — how many items each box would hold if distributed perfectly evenly. - 2
Guaranteed minimum in fullest box
⌈10 ÷ 3⌉ = 4
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
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
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
TG we-Calculate Editorial Team. "Áireamhán Phrionsabal an Cholúir." TG we-Calculate. 2026. https://we-calculate.com/ga/calculator/pigeonhole-principle-calculator.
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
@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?
