码迷,mamicode.com
首页 > 其他好文 > 详细

学习笔记1.6

时间:2018-01-06 19:07:40      阅读:272      评论:0      收藏:0      [点我收藏+]

标签:markdown   path   down   lin   次方   学习   pos   line   isp   

对于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

标签:markdown   path   down   lin   次方   学习   pos   line   isp   

原文地址:https://www.cnblogs.com/dengyixuan/p/8214875.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!