第一類斯特林數小結

第一類斯特林數 s 1 n m s1_n^m s1nm​表示將 n n n個數放進 m m m個圓排列的方案數。 有一個顯然的遞推式: s 1 n m = s 1 n − 1 m − 1 + ( n − 1 ) s 1 n − 1 m s1_n^m=s1_{n-1}^{m-1}+(n-1)s1_{n-1}^m s1nm​=s1n−1m−1​+(n−1)s1n−1m​,對應的意義:要麼第 n n n
相關文章
相關標籤/搜索