随笔分类 - 组合数学-斯特林数
摘要:别人推公式用纸和笔,我推公式用 $\text{typora}$(确信 Description 求 $$ \sum \limits_{i=1}^{n} \binom{n}{i} i^k $$ Solution 首先要知道一个经典的公式 $$ n^k = \sum \limits_{i=0}^{k} \
阅读全文
摘要:Description 计算函数的值 $$f(n) = \sum \limits_{i=0}^{n} \sum \limits_{j=0}^{i} 2^j \times j! \times S(i,j)$$ Solution 大家好,我是练习推~~柿子~~半天的个人练习生$newbielyx$。 $
阅读全文
摘要:第一类斯特林数 定义 第一类Stirling数表示将 n 个不同元素构成m个圆排列的数目。 设有多项式 $$ [x]_n = x(x 1)(x 2)\dots(x n+1) $$ $$ =s(n,0)+s(n,1)x+s(n,2)x^2+\dots +s(n,n)x^n $$ 则称$s(n,0),s
阅读全文