第一類斯特林數小結

第一類斯特林數 s1nms1_n^ms1nm​表示將nnn個數放進mmm個圓排列的方案數。 有一個顯然的遞推式： s1nm=s1n−1m−1+(n−1)s1n−1ms1_n^m=s1_{n-1}^{m-1}+(n-1)s1_{n-1}^ms1nm​=s1n−1m−1​+(n−1)s1n−1m​，對應的意義：要麼第nnn個單獨構成一個新的圓排列，要麼放在以前某個數的後面。 還有一種組合意義：一共進行

>>阅读原文<<