为了账号安全,请及时绑定邮箱和手机立即绑定

【笔记】:n个a和m个b的排列

标签:
Python

求排列的个数: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 

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


点击查看更多内容
TA 点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
  • 推荐
  • 评论
  • 收藏
  • 共同学习,写下你的评论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消