Ҳисобкунаки ситораҳо ва хатҳо

Дар бораи ин ҳисобкунак

Теоремаи ситораҳо ва хатҳо, натиҷаи классикии комбинаторика, ки онро Вилям Феллер маъруф кардааст, шумораи роҳҳои тақсим кардани n ашёи якхеларо байни k гурӯҳи гуногун мешуморад. Агар гурӯҳҳои холӣ иҷозат дошта бошанд, ин шумора коэффисиенти биномии C(n + k − 1, k − 1) аст — ки ҳамчун ба қатор гузоштани n ситора ва k − 1 хат тасвир мешавад; агар гурӯҳҳои холӣ иҷозат набошанд, он C(n − 1, k − 1) мешавад, зеро ҳар гурӯҳ бояд аввал як ашё гирад ва боқимонда озодона тақсим шавад.

Ин ҳисобкунак шумораи ашё ва гурӯҳҳоро мегирад, коэффисиенти биномии дурустро барои варианти интихобкардаатон татбиқ мекунад ва шумораи тақсимоти гуногунро бармегардонад. Донишҷӯёни комбинаторика, барномасозони мусобиқавӣ ва омӯзгороне, ки математикаи дискретиро таълим медиҳанд, онро барои санҷидани вазифаи хонагӣ ва масъалаҳои озмун, ки ба «ашёи якхеларо байни қуттиҳои гуногун бо чанд роҳ тақсим кардан мумкин аст» кам мешаванд, истифода мебаранд — намунае, ки дар асоси масъалаҳои шумориш дар назарияи эҳтимол низ ҳаст, масалан тақсими тӯбҳои аз ҳам фарқнашаванда ба урнаҳои номдор.