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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weixin_37251044/article/details/85266618

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

版权声明：本文为博主原创文章，转载请附上博文链接！