Yıldız ve Çubuk Hesaplama

Bu hesaplama hakkında

William Feller'in popülerleştirdiği kombinatorik alanındaki klasik bir sonuç olan yıldız ve çubuk teoremi, n adet özdeş öğenin k adet ayrık gruba kaç farklı şekilde bölüştürülebileceğini sayar. Boş gruplara izin verildiğinde sonuç, C(n + k − 1, k − 1) binom katsayısıdır — n yıldız ile k − 1 çubuğun bir sırada dizilmesi olarak görselleştirilir; boş gruba izin verilmediğinde ise formül C(n − 1, k − 1) hâline gelir, çünkü kalan öğeler serbestçe dağıtılmadan önce her grubun en az bir öğe alması gerekir.

Bu hesap makinesi öğe ve grup sayınızı alır, seçtiğiniz varyanta uygun binom katsayısını uygular ve farklı dağılım sayısını döndürür. Kombinatorik öğrencileri, yarışma programcıları ve ayrık matematik okutan eğitmenler, "özdeş nesneler ayrık kutulara kaç farklı şekilde bölüştürülebilir" sorusuna indirgenen ödev ve yarışma sorularını kontrol etmek için bu aracı kullanır — bu örüntü, etiketli kavanozlara ayırt edilemeyen toplar dağıtma gibi olasılık problemlerinin de temelini oluşturur.