题目
给定正整数n和m,计算出n个元素的集合可以划分为多少个不同的由m个不同的非空子集组成的集合
用c++ 那个会
用c++ 那个会
提问时间:2020-08-21
答案
思路是这样的:把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) 证明有一点复杂,我想如果你要的是程序解决的方法那应该用不上了.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1mike is a factory worker等于mike is ___ ___ ___the factory
- 2有50分、80分、1.20元的邮票若干张,有几种贴法
- 35.6除以35怎么简便运算
- 4应用题;小明家每月生活支出1000元,教育支出500元,它们共占总收入的5分之二,教育支出占总收入的几分之几
- 5蛋白质+2是什么意思?
- 6there is something wrong with my watch.改为同义句 there are {some pens} in the pencil ease划线提问
- 7秋景诗句 还有夏季 含有花名 含有动物名 思乡之情 好友分别
- 8同谓语从句和定语从句有什么区别吗?
- 9寻隐者不遇诗的意思
- 10Do you have a fixed format for my resume?In Chinese or in English?
热门考点
- 1张师傅把3根直径为10cm的直圆柱捆在一起接头处用8cm捆一周用多长的铁丝
- 2英语的句子有多种分类方式,分许多类,它们是怎样分类的?
- 3Lily likes swimming.句型转换同义句___ ___Lily___ ____?
- 4郑振铎写的《猫》的体裁,散文?小说?
- 5明朝时候江浦是现在的哪里?
- 6在一幅地图上量得甲、乙两地的距离是6cm,已知甲、乙两地的实际距离是120km,这幅地图的比例尺是 _ .
- 7增函数乘以增函数在什么条件下是增函数?减函数乘以减函数在什么条件下是什么函数?
- 8I was in the kitchen helping my room.翻译
- 9求英语翻译:屋漏偏逢连夜雨,船破又遇顶头风.
- 10写出自己报效祖国的理想和信念的作文和题目是什么