斯特林數Stirling小結

放球問題便可 考慮如今有 n n n 個元素， x x x 種顏色，有 k k k 個環，那麼 k k k 個環的方案數就是 S 1 ( n , k ) S_1(n,k) S1​(n,k) 也能夠一個一個元素的放，要麼加入以前的位置 i − 1 i-1 i−1，要麼 獨自成環 x x x 那麼就是 x ∗ ( x + 1 ) ∗ ( x + 2 ) ∗ . . . ∗ ( x + n − 1 )

>>阅读原文<<