排列组合问题

1.无重复元素的排列组合

1.1：排列

            排列，英文名为Permutation，是指从某元素集合中取出指定个数的元素进行排序。

        从有n个不同元素的集合任取r个元素的排列方式有：P(n, r) = n*(n-1)*...*(n-r+1) = n! / (n-r)!,特别地 P(n,n) = n!

1.2：组合

          组合，英文名为Combination，是指从某元素集合中仅仅取出指定个数的元素，不考虑排序

       从有n个不同元素的集合任取r个元素的组合方式有：C(n, r) = P(n, r) / r! = n! / ( (n-r)! * r!)，特别地C(n,n) = 1

2.多重集合的排列组合

       设多重集合 S = { n1 * a1, n2 * a2, ..., nk * ak },n = n1 + n2 + ... + nk, 

       即集合 S 中含有n1个元素a1， n2个元素a2，...，nk个元素ak，ni被称为元素ai的重数，k成为多重集合的类别数

2.1：排列

     在 S 中任选 r 个元素的排列称为S的r排列，当r = n时，有公式 P(n; n1*a1, n2*a2, ..., nk*ak) = n! / (n1! * n2! * ...* nk!);//所有数和的阶乘/每个数阶乘的积

2.2：组合

  在 S 中任选 r 个元素的组合称为S的r组合，当r<=任意ni时，有公式 C(n; n1*a1, n2*a2, ..., nk*ak) = C(k+r-1, r),

3：大数阶乘(java)

import java.math.BigInteger;public static  BigInteger gao(int m){BigInteger t=new BigInteger("1");BigInteger st=new BigInteger("1");      for(int i=1;i<=m;i++){ st=new BigInteger(""+i);t=t.multiply(st);}return t;}