关于第二类斯特林数的递推式
  • 板块学术版
  • 楼主lxzy_
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/10/3 14:30
  • 上次更新2023/11/5 12:09:31
查看原帖
关于第二类斯特林数的递推式
67493
lxzy_楼主2020/10/3 14:30

就是那个定义S(n,m)S(n,m)表示n个不同的小球放入m个相同的盒子的方案数

递推式:S(n,m)=S(n1,m1)+S(n1,m)mS(n,m)=S(n-1,m-1)+S(n-1,m)* m

这个递推式的意思我是明白的,但就是不明白为什么S(n1,m1)S(n-1,m-1)S(n1,m)S(n-1,m)就已经涵盖了n个小球放入m个盒子的不同情况呢?

求助各路神仙

2020/10/3 14:30
加载中...