组合数学与概率论基础问题精要.pdfVIP

计数问题

1.加法原理：m范

n+a+…+n.

12m

2.垂直平理：n步n, n⋯n.

1n

$$n_{1}\dotsn_{n_{0}}\dotsn_{m}.\quad\frac{10}{2}\times10\div10=0.

\quad\mathrm{分}$$

3.排列数与组合数.

$$\begin{array}{l}A_{n}^{m}\quadP_{n}^{m}=n(n-1)\dots(n-m+1)=

\frac{n!}{(n-m)!}A_{n}^{n}=n!\\C_{n}^{\infty}\quad(m)=\frac{A_{n}^

{\infty}}{m!}=\frac{n!}{(n-m)!(m!)}\\\end{array}$$

4.客户原理.

圈排列问题.:(n-1)!