作业帮 > 数学 > 作业

离散数学球和杯子问题,数学帝进

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 16:55:59
离散数学球和杯子问题,数学帝进
m个不同的球放n个不同的杯子,每个杯子至少2个球,一共多少种可能 (m>2n)
请用m,n或sterling数表示.
这是离散数学大考最后一题- -
数学帝的解题策略是
step1:从m个球中挑出2n个 有(C上标2n下标m)种选择,记为A
step2:将这2n个球分成n组放进盒子里 有(C上标n下标2n)种选择,记为B
step3:剩下的m-2n个球可放入任意盒,则每球有n个选择 即n的m-2n次方,记为P
final step
就是以上每个步骤的数字相乘啦,即A*B*P
本人非数学帝