组合数学引论

组合数学引论

许胤龙、孙淑玲

一、鸽巢原理

Ramsey数

习题

二、排列组合

加/减法原理、乘/除法原理

排列

从$n$元集合$S$中选出$r$ 个元素将其按次序排列。其数目用$A_n^r$或$P(n,r)$表示。
$A_n^r = \frac{n!}{(n-r)!}$

组合

从$n$元集合$S$中选出$r$ 个元素将其无序排列。其数目用$C_n^r$或 (