【数论】数学

等比数列

等比数列求和公式：

设一共n项

S=1+k+k^2+k^3+...+k^n

将S*k，得：

S*k=k+k^2+k^3+k^4+...+k^(n+1)

则：

 

排列组合

有1,1,2,4,8,8构成的不同的四位数个数是？

分类讨论。

在这些数中任意选出4个数，再计算总和。

第一类：有两个相同的数

例：1,1,2,4

由4个数构成的四位数为了去重只需处理那些相同的数，一种数一种数处理。

先选了1这种数，将2个1任意放在4个空位中:

  方案数为C(4,2)

再选2这种数，将1个2任意放在剩余的2个空位中:

  方案数为C(4,2)*C(4-2,1)

最后选4这种数，将1个4放在1个空位中：

  方案数为C(4,2)*C(4-2,1)*C(4-2-1,1)=12

 

同理：（1,1,2,8），（1,1,4,8），（1,2,8,8,），（1,4,8,8），（2,4,8,8）各有12中，

因此，此类情况共12*6=72种。

 

第二类：没有相同的数

1,2,4,8

则方案数为C(4,1)*C(4-1,1)*C(4-1-1,1)*C(4-1-1-1,1)=24种。

 

第三类：两对两个数相同

1,1,8,8

先放2个1，再放2个8。

方案数为C(4,2)*C(4-2,2)=6种。

 

综上，ans=72+24+6=102（种）。

 

总结：对于有n个数中构成的n位数不同的个数的做法，只需一种数一种数地放，先放一种数，再放另一种数，以此类推，最多只需放9种数，而最后的方案数即为C(n,第一种数的个数)*C(n-第1种数的个数，第2种数的个数)*C(n-第1、2种数的个数，第3种数的个数)*...*C(n-第1...k-1种数的个数，第k种数的个数)，其中0<k<=9。

 

---

---

作者：zsjzliziyang 
QQ:1634151125 
转载及修改请注明 
本文地址:https://blog.csdn.net/zsjzliziyang/article/details/102564758