常用组合数计算公式

  • C n 2 = n ∗ ( n − 1 ) 2 C_n^2=\frac{n*(n-1)}{2} Cn2=2n(n1)

  • C n 3 = n ∗ ( n − 1 ) ∗ ( n − 2 ) 6 C_n^3=\frac{n*(n-1)*(n-2)}{6} Cn3=6n(n1)(n2)

  • C n m = C n − 1 m − 1 + C n − 1 m C_n^m=C_{n-1}^{m-1}+C_{n-1}^{m} Cnm=Cn1m1+Cn1m

  • m ∗ C n m = n ∗ C n − 1 m − 1 m*C_{n}^{m}=n*C_{n-1}^{m-1} mCnm=nCn1m1

  • C n 0 + C n 1 + C n 2 + ⋯ + C n n = 2 n C_{n}^{0}+C_{n}^{1}+C_{n}^{2}+\dots+C_{n}^{n}=2^n Cn0+Cn1+Cn2++Cnn=2n

  • 1 C n 1 + 2 C n 2 + 3 C n 3 + ⋯ + n C n n = n 2 n − 1 1C_{n}^{1}+2C_{n}^{2}+3C_{n}^{3}+\dots+nC_{n}^{n}=n2^{n-1} 1Cn1+2Cn2+3Cn3++nCnn=n2n1

  • 1 2 C n 1 + 2 2 C n 2 + 3 2 C n 3 + ⋯ + n 2 C n n = n ( n + 1 ) 2 n − 2 1^2C_{n}^{1}+2^2C_{n}^{2}+3^2C_{n}^{3}+\dots+n^2C_{n}^{n}=n(n+1)2^{n-2} 12Cn1+22Cn2+32Cn3++n2Cnn=n(n+1)2n2

  • C n 1 1 − C n 2 2 + C n 3 3 + ⋯ + ( − 1 ) n − 1 C n n n = 1 + 1 2 + 1 3 + ⋯ + 1 n \frac{C_{n}^{1}}{1}-\frac{C_{n}^{2}}{2}+\frac{C_{n}^{3}}{3}+\dots+(-1)^{n-1}\frac{C_{n}^{n}}{n}=1+\frac{1}{2}+\frac{1}{3}+\dots+\frac{1}{n} 1Cn12Cn2+3Cn3++(1)n1nCnn=1+21+31++n1

  • ( C n 0 ) 2 + ( C n 1 ) 2 + ( C n 2 ) 2 + ⋯ + ( C n n ) 2 = C 2 n n (C_{n}^{0})^2+(C_{n}^{1})^2+(C_{n}^{2})^2+\dots+(C_{n}^{n})^2=C_{2n}^{n} (Cn0)2+(Cn1)2+(Cn2)2++(Cnn)2=C2nn

  • 10
    点赞
  • 77
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值