排列组合学习笔记

洛谷原文

排列组合学习笔记

排列

特点：

• 有顺序
• 乘法原理的一种写法

表示：

在N个人中选M个人（其中N>=M）
字母表示为$ A_{N}^{M}$

算法：

$ A_{N}^{M}$ = $ N(N-1)(N-2)(N-3)...*(N-M+1)$

排列

特点：

• 无顺序
• 乘法原理的一种写法

表示：

在N个人中选M个人（其中N>=M）
字母表示为$ C_{N}^{M}$

算法：

$ C_{N}^{M}$ = $ A_{N}^{M}/ M!$