水木社区手机版
- 主题:计数问题中的分堆
- 5个相同的球分成三堆，每堆数量可以是零，不考虑各堆之间的顺序（122，212，221算同一种分法），有多少种分法？
这个问题除了枚举法，还有什么通用解法？N个球分成M堆，N和M比较大的时候怎么算？
--
FROM 106.121.136.* - 考虑顺序我知道，不考虑顺序我就只会枚举了
【 在 linbaobao13 的大作中提到: 】
: 5个相同的球分成三堆，每堆数量可以是零，不考虑各堆之间的顺序（122，212，221算同一种分法），有多少种分法？
: 这个问题除了枚举法，还有什么通用解法？N个球分成M堆，N和M比较大的时候怎么算？
: --
: ...................
--来自微水木3.5.10
--
FROM 223.104.39.* - 插板法
【 在 linbaobao13 的大作中提到: 】
: 5个相同的球分成三堆，每堆数量可以是零，不考虑各堆之间的顺序（122，212，221算同一种分法），有多少种分法？
: 这个问题除了枚举法，还有什么通用解法？N个球分成M堆，N和M比较大的时候怎么算？
--
FROM 106.119.222.* - 插板法再消序不如直接枚举了
【 在 forgetjed 的大作中提到: 】
: 插板法
:
: 【 在 linbaobao13 的大作中提到: 】
: ....................
- 来自「最水木 for iPhone Xs Max」
--
FROM 223.104.39.* - 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.* - 善于退，足够地退，退到最原始而不失重要性的地方，是学好数学的一个诀窍。
1，2，3球……都怎么分，是否有规律
【 在 linbaobao13 的大作中提到: 】
: 5个相同的球分成三堆，每堆数量可以是零，不考虑各堆之间的顺序（122，212，221算同一种分法），有多少种分法？
: 这个问题除了枚举法，还有什么通用解法？N个球分成M堆，N和M比较大的时候怎么算？
--
FROM 180.77.9.* - 上母函数的话，超小学范围了
【 在 pavelbyr 的大作中提到: 】
: 网上找的图
: 参见倒数第二行
:
: ....................
- 来自「最水木 for iPhone Xs Max」
--
FROM 223.104.39.* - 他这图里面是不是第二行和第四行也有问题
没搞明白
【 在 amorphous 的大作中提到: 】
: 上母函数的话，超小学范围了
: :
: - 来自「最水木 for iPhone Xs Max」
--
FROM 223.104.3.* - 第二到四行的大括号表示第二类斯特林数，信奥大纲里斯特林数是NOI的考试范围
【 在 pavelbyr 的大作中提到: 】
: 他这图里面是不是第二行和第四行也有问题
: 没搞明白
--
FROM 106.121.69.*