3.1 集合的基本概念 3.2 集合的基本运算 3.3 集合中元素的计数

◼ 3.1 集合的基本概念 ◼ 3.2 集合的基本运算 ◼ 3.3 集合中元素的计数

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

第3章集合 3.1集合的概念及其表示 3.2集合间的关系 3.3集合的运算 3.4集合中元素的计数

„ 求解递推方程 „ 计数多重集的r组合数 „ 不定方程的解 „ 整数拆分

„ 递推方程的定义 „ 递推方程的实例 „ 常系数线性递推方程的求解 „ 常系数线性递推方程定义 „ 公式解法 „ 递推方程在计数问题中的应用 „ 换元法 „ 迭代归纳法--递归树 „ 差消法 „ 尝试法 „ 应用实例

在实际应用中，往往不仅需要计数，而且要把各种情况都枚举出来。 一、 字 典序排 列/lexicographic ordering for permutation 定义:

直觉概率分析：三门问题 直觉的形式化：概率空间 条件概率与贝叶斯定理 随机变量及其期望与方差

来源于实际、又广泛用于实际。 多项式插值的主要目的是用一个多项式 拟合离散点上的函数值,使得可以用该 多项式估计数据点之间的函数值。 可导出数值积分方法,有限差分近似 关注插值多项式的表达式、精度、选点 效果

定义1：n个元素的集合A中任意选择r个（r  n）进行排列称为A的一个r-排列/r-Permutation定理1： n个元素的集合A的r-排列数为n(n-1)(n-2)…(n-r+1)