组合数学学习笔记：狄利克雷原则

1047521767

组合数学（Combinatorial mathematics），又称为离散数学。广义的组合数学就是离散数学，狭义的组合数学是离散数学除图论、代数结构、数理逻辑等的部分。但这只是不同学者在叫法上的区别。总之，组合数学是一门研究离散对象的科学。
; j5 Z- \8 [3 H. [  W1 }. C组合数学主要内容有组合计数、组合设计、组合矩阵、组合优化等。组合数学是研究“安排”的学科。主要研究以下四类问题。   
( F4 Y( B, A- g/ S3 G2 y! I存在性问题（是否存在某种安排）   
. r6 f1 X- p7 j" m计数问题（安排的个数、枚举、分类）     
: d$ L7 r5 Q: O$ A4 z' w构造问题（寻找安排的算法）   
优化问题（找出一定条件下的最优安排）

! _$ A, F5 }3 i: P( ?+ T) m; q9 v
, o1 e$ n! ~* Y/ a! n
; Y2 v: z5 m4 L, }, p