组合数_排列数_多重选择

组合数_排列数_多重选择

组合数

百科

Cnm=PnmPm=n!m!(nm)!,Cn0=1 C_n^m=\frac{P_n^m}{P_m}=\frac{n!}{m!\:(n-m)!},C_n^0=1 Cnm,(nm),C(n,m) C_n^m,\binom nm,C\left(n,m\right)

不满足交换律也不满足结合律

C(n,m)=C(n,nm)=C(n1,m1)+C(n1,m) C(n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m)

👆前者:取最后一个;后者:不取最后一个


二项式定理

(a+b)n=k=0n(nk)ankbk,nN (a+b)^n=\sum_{k=0}^n\binom{n}{k}a^{n-k}b^k,\quad n\in N^*

约等于

P(D)=1P(Dˉ)=1P(Aˉ1Aˉ2Aˉn)=1(1p1)(1p2)(1pn)1exp{Σpi} \begin{aligned}P(D)&=\quad1-P(\bar{D})=1-P(\bar{A}_{1}\bar{A}_{2}\cdots\bar{A}_{n})\\&=\quad1-(1-p_1)(1-p_2)\cdots(1-p_n)\\&\approx\quad1-\exp\{-\Sigma p_{i}\}\end{aligned}

pip_i 较小时成立

© 话人间的笔记小屋 | 湘ICP备2025128660号-1