Birinci Tür Stirling Sayısı Hesaplayıcı

Bu hesaplama hakkında

İşaretsiz birinci tür Stirling sayısı, c(n,k), n farklı elemanı tam olarak k adet döngüye — sabit sıralamaların aksine kapalı permütasyon halkalarına — ayırmanın kaç farklı yolu olduğunu sayar. c(0,0)=1 ve n sıfırdan büyükken c(n,0)=0 taban durumlarından başlayarak c(n,k) = c(n−1,k−1) + (n−1)·c(n−1,k) yineleme bağıntısını sağlarlar.

Bu hesaplayıcı, girdiğiniz n ve k için c(n,k) değerini doğrudan hesaplar. Birinci tür Stirling sayıları kombinatorikte, permütasyon grup teorisinde ve döngü yapısını analiz eden algoritmaların incelenmesinde karşımıza çıkar; ayrıca azalan faktöriyelleri sıradan üslerle ilişkilendiren katsayılardır — kombinatorik özdeşlikler üzerinde çalışan öğrenciler ve araştırmacılar için yararlı bir referanstır.