《组合数学》第一讲

 教材是清华卢开澄卢华明第三版。  排课，访问路径（路由选择，邮递员问题），竞赛安排（淘汰赛，循环赛）。  排列存在性以及充要条件，计数和分类，研究已知排列，构造最优排列。

 1.基本计数原理 加法原理：集合S划分为m个子集，且m个互不相交，相并恰为S，则S中元素个数为各子集元素个数之和。 乘法原理：有序对问题，有序对的元素间没有依赖关系。  2.排列组合  无重排列p(n,r)（n个不同球放于r个不同的盒子）;无重组合（n个不同球放于r个相同的盒子）c

(n,r);c(n,r)*r!=p(n,r)。  3.