早教吧作业答案频道 -->数学-->
给定正整数n和m,计算出n个元素的集合可以划分为多少个不同的由m个不同的非空子集组成的集合用c++ 那个会
题目详情
给定正整数n和m,计算出n个元素的集合可以划分为多少个不同的由m个不同的非空子集组成的集合
用c++ 那个会
用c++ 那个会
▼优质解答
答案和解析
思路是这样的:把n个元素编号,对於最后那个n号元素,有两种情况.一种是独立组成一个集合,另一种是和别的元素混在一起.
对於第一种情况,等价于把前n-1个元素分成m-1份,然后n号元素单独放.
对於第二种情况,等价于把前n-1个元素分成m份,然后把n号元素放入这m个集合中的一个(也就是说有m种放法)
那麽总数就是
F(n,m) = F(n-1,m-1) + m * F(n-1,m)
接下来就可以用计算机程序的递归来解决了.
实际数学上这个叫做“第二类Stirling数”,有一个直接计算的公式,F(n,m) = 1/m! *sum((-1)^k * C(m,k)*(m−k)^n,k=1...m) 证明有一点复杂,我想如果你要的是程序解决的方法那应该用不上了.
对於第一种情况,等价于把前n-1个元素分成m-1份,然后n号元素单独放.
对於第二种情况,等价于把前n-1个元素分成m份,然后把n号元素放入这m个集合中的一个(也就是说有m种放法)
那麽总数就是
F(n,m) = F(n-1,m-1) + m * F(n-1,m)
接下来就可以用计算机程序的递归来解决了.
实际数学上这个叫做“第二类Stirling数”,有一个直接计算的公式,F(n,m) = 1/m! *sum((-1)^k * C(m,k)*(m−k)^n,k=1...m) 证明有一点复杂,我想如果你要的是程序解决的方法那应该用不上了.
看了 给定正整数n和m,计算出n个...的网友还看了以下:
已知一个圆和一个正方形的面积均为S,设圆的周长为C圆,正方形的周长为C正.求C圆除以C正的值并比较 2020-05-22 …
关于退保的规定,以下正确的是( )A、投保人在订立保险合同时,故意隐瞒事实,不履行如实告知义务, 2020-05-22 …
根据《行长授权管理办法》对穿透式授权管理的规定,以下正确的是( )A.因经营管理需要,总行可以跨级 2020-05-27 …
经领导人审定签发的文件稿本是()A.修正稿B.定稿C.正本D.存本 2020-05-31 …
为审计终结阶段工作的内容。A.复核审计工作底稿B.签署审计业务约定书C.正确处理期后事项D.关注 2020-06-07 …
下面关于公理和定理的联系说法不正确的是()A.公理和定理都是真命题B.公理就是定理,定理也是公理C 2020-07-30 …
下面关于公理和定理的联系说法不正确的是()A.公理和定理都是真命题B.公理就是定理,定理也是公理C 2020-07-30 …
一道物理问题关于库伦定律,以下说法中正确的是().A.库伦定律适用于点电荷,点电荷其实就是体积很小的 2020-11-16 …
关于电容器的电容C、电压U和所带电荷量Q之间的关系,以下说法正确的是()A.C由U确定B.C由Q确定 2020-11-29 …
C++请高手帮忙14.下列说法中正确的是()A.类定义中只能说明函数成员的函数头,不能定义函数体B. 2020-12-17 …