3.1容斥原理引论 3,2容斥原理

§3.1 容斥原理引论 §3.2 容斥原理 §3.3 例 §3.4 错排问题 §3.5 棋盘多项式和有限制排列 §3.6 一般公式 §３.7 鸽巢原理之一 §３.8 鸽巢原理之二 §３.9 Ramsey问题 §３.10 Ramsey数

3.1 容斥原理引论 3.2 容斥原理 3.3 例 §3.4 错排问题 §3.5 棋盘多项式和有限制排列 §3.6 一般公式 §３.7 鸽巢原理之一 §３.8 鸽巢原理之二 §３.9 Ramsey 问题 §３.10 Ramsey数

 集合计数  容斥原理  鸽笼原理  排列与组合

内容1：容斥原理 内容2：鸽笼原理 内容3：排列与组合

 内容1：容斥原理  内容2：鸽笼原理  内容3：排列与组合

组合存在定理 基本计数公式 递推方程 生成函数 容斥原理 Bolya定理

 集合的大小  无限集合  等势与优势关系  集合计数  容斥原理

1.集合的概念 2.集合之间的关系 3.集合的运算 4.文氏图、容斥原理

一、课程概述:主要介绍组合数学的基本计数方法,母函数与递归关系,容斥原理与鸽巢 原理, Burnside引理与 Polya定理,区组设计与编码的基本概念,线性规划问题的单纯形 解法