栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

:n个a和m个b的排列

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

:n个a和m个b的排列

求排列的个数:https://blog.csdn.net/u013628862/article/details/44261053


题目:


        计算3个A,2个B可以组成多少种排列的问题(如:AAABB, AABBA)是《组合数学》的研究领域。但有些情况下,也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A,n个B可以组合成多少个不同排列的问题。




(1)  当有m个A和n个B时,总的排列数为(m+n)!/m!/n!;


(2)  由于不知道m和n哪个大,故两个值都减1,最后知道m和n中其中一个为0;


(3) 当有m-1个A和n-1个B时,总的排列数为(m+n-2)!/(m-1)!/(n-1)!;


(4)这样两个的关系为:fun(m,n) = fun(m-1,n-1)*(m+n)*(m+n-1)/m/n;

--------------------- 

作者:x_doctor 

来源:CSDN 

原文:https://blog.csdn.net/u013628862/article/details/44261053 

版权声明:本文为博主原创文章,转载请附上博文链接!


转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/220975.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号