给定正整数n和m,计算出n个元素的集合可以划分为多少个不同的由m个不同的非空子集组成的集合
题目
给定正整数n和m,计算出n个元素的集合可以划分为多少个不同的由m个不同的非空子集组成的集合
用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) 证明有一点复杂,我想如果你要的是程序解决的方法那应该用不上了.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 将直线L1:nx+y-n=0 L2:x+ny-n=0与X轴,Y轴为封闭面积记作Sn则Sn的极限为1
- 两个共点力F1,F2的合力的最大值为14N,最小值为2N,当F1,F2的夹角为90度时,合力大小为多少牛?
- 在△ABC中,若sinA=2sinBcosC,sin2A=sin2B+sin2C,则△ABC的形状( ) A.等腰直角三角形 B.等腰三角形 C.直角三角形 D.等边三角形
- 如图,A,B,C在⊙O上,且B在弧AC上,AB,AC分别是正九边形和正六边形的一边,试说明BC是此圆的内接正几边形的
- 有大.小两个圆,大圆的半径与小圆的直径长度相等,大圆面积比小圆面积多12平方厘米,小圆的面积是多少呢?
- 英语翻译
- 一个长句,求英译汉,谢
- 同义句转换I hope we can meet again soon
- 一块山地,用总面积的2/5种桃树,2/7种梨树,其余的种苹果树.
- Who will remember your coming when you are ashes