离散数学球和杯子问题,数学帝进m个不同的球放n个不同的杯子,每个杯子至少2个球,一共多少种可能 (m>2n)请用m,n或sterling数表示.这是离散数学大考最后一题- -

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/15 14:32:42

离散数学球和杯子问题,数学帝进m个不同的球放n个不同的杯子,每个杯子至少2个球,一共多少种可能 (m>2n)请用m,n或sterling数表示.这是离散数学大考最后一题- -
离散数学球和杯子问题,数学帝进
m个不同的球放n个不同的杯子,每个杯子至少2个球,一共多少种可能 (m>2n)
请用m,n或sterling数表示.
这是离散数学大考最后一题- -

离散数学球和杯子问题,数学帝进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
本人非数学帝

朕都做不出,估计就没人解了
不知道这题是在哪个书上看的,还是楼主自己的疑问?
ps:楼下两个解明显都是错的,思维漏洞太大
第二个比第一个稍微靠点谱,也差的够远的
你们把stirling数和组合数学想的太简单了
回去多做点题

a个不同元素分成b个非空子集表示成sterling数,记为{a,b}
题意可以理解为m个不同的球放在2n个相同的杯子,然后,任取其中2杯混合作为第一个杯,剩下的任取2杯混合作为第二杯,重复这个过程直到取完为止。
所以原式可表示为{m,2n}C(2n,2)C(2n-2,2)....C(2,2)={m,2n}*(2n)!/2^n
学离散数学的时候从没碰到过斯特林数,这个肯定超出...

全部展开

a个不同元素分成b个非空子集表示成sterling数,记为{a,b}
题意可以理解为m个不同的球放在2n个相同的杯子,然后,任取其中2杯混合作为第一个杯,剩下的任取2杯混合作为第二杯,重复这个过程直到取完为止。
所以原式可表示为{m,2n}C(2n,2)C(2n-2,2)....C(2,2)={m,2n}*(2n)!/2^n
学离散数学的时候从没碰到过斯特林数,这个肯定超出范围。

收起

离散数学球和杯子问题,数学帝进m个不同的球放n个不同的杯子,每个杯子至少2个球,一共多少种可能 (m>2n)请用m,n或sterling数表示.这是离散数学大考最后一题- - 离散数学的问题 三个不同的球放到4个不同的杯子请问有多少种方法,球和杯子全是不同的,可以为空 4个不同的球放入3个不同的杯子,每个杯子至少有一个,有多少种放法?附说明和具体算法 组合数学和离散数学有什么区别? 高二数学概率分布列问题将3个小球任意地放入4个大的玻璃杯中去,杯子中球的最大个数记为X,求X的分布列.这道题原题就是这样的,老师在分析的时候说当古典概型算,就是小球也不同,玻璃杯也 大家觉得工程数学和离散数学哪个好学?我怎么觉得土木工程的工程数学很抽象,比较难学!而计算机的离散数学比前者好学点! 离散数学的上/下界问题如图: 倒水问题5L的杯子和3l的杯子,水有很多,要倒出4的杯子,怎么倒?只有2个杯子,倒完了可以向地上撒去,但是地上的水没用 概率论问题:设袋中有m个白球和n个黑球,从中有放回地摸出s个球,试求摸得白球个数的数学期望和方差 当且仅当和当的区别——离散数学问题 当且仅当和仅当的区别-离散数学问题. 离散数学怎么用数学归纳法证明“含n个命题变元的命题公式,共有2n个指派.” (离散数学)在一个有n个元素的集合上,可以有多少种不同的关系?要求简要说明! 有关于7个杯子的数学问题7个杯子的杯口朝下放在桌子上,每次翻转4个杯子(被口朝下的翻为杯口朝上,杯口朝上的翻为杯口朝下),问经过若干次这样的翻动,是否能把全部的杯子翻成杯口朝上 马克杯是杯子的一种吗?和其他杯子相比,有什么不同呢? c语言编程问题,计算出从n 个不同元素中取出m 个元素(m≤n)的组合数。编写程序根据下列公式可以计算出从n 个不同元素中取出m 个元素(m≤n)的组合数。编写程序,输入2 个正整数m 和n(m 计算3个A,2个B可以组成多少种排列的问题(如:AAABB,AABBA)是《组合数学》的研究领列的程序计算了m个A,n个B可以组合成多少个不同排列的问题。请完善它。int f(int m,int n){if(m==0 || n==0) return 1;retur