Ẹ̀rọ Ìṣirò Ìràwọ̀ àti Ọ̀pá

Nípa ẹ̀rọ ìṣirò yìí

Ìlànà stars and bars, àbájáde àtijọ́ nínú combinatorics tí William Feller ṣe lókìkí, ń ka iye ọ̀nà tí a lè gbà pín n ohun tí ó jọra láàrin k ẹgbẹ́ tí ó yàtọ̀. Pẹ̀lú ẹgbẹ́ òfo tí a gbà láàyè, iye náà jẹ́ binomial coefficient C(n + k − 1, k − 1) — tí a rí bí ṣíṣètò n ìràwọ̀ àti k − 1 ọ̀pá ní ìlà kan; láìgba ẹgbẹ́ òfo láàyè, ó di C(n − 1, k − 1), nítorí pé ẹgbẹ́ kọ̀ọ̀kan gbọ́dọ̀ kọ́kọ́ gba ohun kan ṣáájú kí a tó pín èyí tí ó kù lọ́fẹ̀ẹ́.

Ẹ̀rọ ìṣirò yìí ń gba iye ohun àti ẹgbẹ́ rẹ, ó ń lo binomial coefficient tó tọ́ fún ẹ̀yà tí o yàn, ó sì ń dá iye àwọn ìpín ọ̀tọ̀ọ̀tọ̀ padà. Àwọn akẹ́kọ̀ọ́ combinatorics, àwọn olùkọ̀wé kóòdù ìdíje, àti àwọn olùkọ́ tí ń kọ́ ìṣirò discrete ń lò ó láti ṣàyẹ̀wò iṣẹ́ àmúrelé àti àwọn ìṣòro ìdíje tí ó dínkù sí "ọ̀nà mélòó ni a lè gbà pín àwọn ohun tí ó jọra sí àwọn àpótí tí ó yàtọ̀" — àpẹẹrẹ tí ó tún wà nísàlẹ̀ àwọn ìṣòro kíkà nínú ìṣeéṣe, bí pípín àwọn bọ́ọ̀lù tí a kò lè ya sọ́tọ̀ sínú àwọn ìkòkò tí a fi orúkọ sí.