水木社区手机版
- 主题:计数问题中的分堆
- M和N比较大的时候 只能递推
超出小奥范畴
【 在 linbaobao13 的大作中提到: 】
: 5个相同的球分成三堆，每堆数量可以是零，不考虑各堆之间的顺序（122，212，221算同一种分法），有多少种分法？
: 这个问题除了枚举法，还有什么通用解法？N个球分成M堆，N和M比较大的时候怎么算？
--
FROM 223.104.3.* - 网上找的图
参见倒数第二行
【 在 linbaobao13 的大作中提到: 】
: 5个相同的球分成三堆，每堆数量可以是零，不考虑各堆之间的顺序（122，212，221算同一种分法），有多少种分法？
: 这个问题除了枚举法，还有什么通用解法？N个球分成M堆，N和M比较大的时候怎么算？
--
修改:pavelbyr FROM 223.104.3.*
FROM 223.104.3.* - 他这图里面是不是第二行和第四行也有问题
没搞明白
【 在 amorphous 的大作中提到: 】
: 上母函数的话，超小学范围了
: :
: - 来自「最水木 for iPhone Xs Max」
--
FROM 223.104.3.* - 我给理解成组合数了 多谢释疑
【 在 linbaobao13 的大作中提到: 】
: 第二到四行的大括号表示第二类斯特林数，信奥大纲里斯特林数是NOI的考试范围
--
FROM 223.104.38.*