1. 程式人生 > >學習筆記1.6

學習筆記1.6

gpo pla logs 學習筆記 display 理解 from 降冪 math

對於x的k次方,即理解為將k個數放入x個盒子的總方案。枚舉有球的盒子數,即為斯特林數,k個數分成了j組,每一組丟到一個盒子裏去,所以為k的j下降冪次。

\[\sum_{path\ p\ from\ 1\ to\ u}len(p)^k\]
\[=\sum_{path\ p\ from\ 1\ to\ u}\sum_{j=0}^k\{^{\ k}_{\ j}\}len(p)^{\underline{j}}\]
\[=\sum_{j=0}^kj!\{^{\ k}_{\ j}\}\sum_{path\ p\ from\ 1\ to\ u}(^{len(p)}_{\ \ \ \ j})\]

學習筆記1.6