排列组合学习笔记

· · 个人记录

排列组合学习笔记

排列

特点：

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

表示：

在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!