计数问题中的分堆

水木社区手机版

主题:计数问题中的分堆
楼主|linbaobao13|2021-05-01 15:07:48|展开
5个相同的球分成三堆，每堆数量可以是零，不考虑各堆之间的顺序（122，212，221算同一种分法），有多少种分法？
这个问题除了枚举法，还有什么通用解法？N个球分成M堆，N和M比较大的时候怎么算？
--
FROM 106.121.136.*
9楼|linbaobao13|2021-05-02 17:58:46|展开
第二到四行的大括号表示第二类斯特林数，信奥大纲里斯特林数是NOI的考试范围
【在 pavelbyr 的大作中提到: 】
: 他这图里面是不是第二行和第四行也有问题
: 没搞明白
--
FROM 106.121.69.*