下载提示
- 1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
- 2.下载该文档所得收入归上传者、原创者。
- 3.下载的文档，不会出现我们的网址水印。
文档列表
文档介绍
2、两个子集
多除少补
错位排列
2021/1/15
1
证明：
+1
1-(0+0)+0 = +1
思路：逐个挑选元素放入左右两边
错位排列
2021/1/15
2
证明：
+0
1-(1+0)+0 = +0
思路：逐个挑选元素放入左右两边
错位排列
2021/1/15
3
证明：
+0
1-(0+1)+0 = 0
思路：逐个挑选元素放入左右两边
错位排列
2021/1/15
4
证明：
+0
1-(1+1)+1 = +0
思路：逐个挑选元素放入左右两边
错位排列
2021/1/15
5
3、三个子集
多除少补
错位排列
2021/1/15
6
4、一般情况
定理1 （容斥原理）
对所有1-组合
求和
对所有2-组合
求和
对所有3-组合
求和
错位排列
2021/1/15
7
推论2 （容斥原理2）
错位排列
2021/1/15
8
10人的帽子存放后，随机取走。若没有任何人拿到自己的帽子，有多少种取法？
二、问题的引出
V-8发动机的8个火花塞清洗后放回。若没有任何一个火花塞放回原气缸，有多少种放法？
写给n个人的n封信，装进n个写好地址的信封内。若没有任何一封信能与地址匹配，有多少种放法？
8个非攻击车放在国际象棋棋盘上，规定对角线上不能放子。有多少种放法？
错位排列
2021/1/15
9
三、数学化描述
错位排列
定义
错位排列
2021/1/15
10
多除少补
错位排列
2021/1/15
1
证明：
+1
1-(0+0)+0 = +1
思路：逐个挑选元素放入左右两边
错位排列
2021/1/15
2
证明：
+0
1-(1+0)+0 = +0
思路：逐个挑选元素放入左右两边
错位排列
2021/1/15
3
证明：
+0
1-(0+1)+0 = 0
思路：逐个挑选元素放入左右两边
错位排列
2021/1/15
4
证明：
+0
1-(1+1)+1 = +0
思路：逐个挑选元素放入左右两边
错位排列
2021/1/15
5
3、三个子集
多除少补
错位排列
2021/1/15
6
4、一般情况
定理1 （容斥原理）
对所有1-组合
求和
对所有2-组合
求和
对所有3-组合
求和
错位排列
2021/1/15
7
推论2 （容斥原理2）
错位排列
2021/1/15
8
10人的帽子存放后，随机取走。若没有任何人拿到自己的帽子，有多少种取法？
二、问题的引出
V-8发动机的8个火花塞清洗后放回。若没有任何一个火花塞放回原气缸，有多少种放法？
写给n个人的n封信，装进n个写好地址的信封内。若没有任何一封信能与地址匹配，有多少种放法？
8个非攻击车放在国际象棋棋盘上，规定对角线上不能放子。有多少种放法？
错位排列
2021/1/15
9
三、数学化描述
错位排列
定义
错位排列
2021/1/15
10
2021年错位排列 来自淘豆网www.taodocs.com转载请标明出处.
相关文档 更多>>
非法内容举报中心
相关标签
最近更新
- 千人健身徒步教学设计
- 制作纸飞机的过程教学设计
- 兴趣小组积木教学设计模板
- 修饰工具教学设计及反思
- 五育并举大学英语教学设计
- 书法新型教学空间设计
- 中小学生声律启蒙教学设计
- 中学教资教学设计考试
- 中国画画桃花教学设计
- 上海高中生物学教学设计
- 高空坠楼教案
- ai在金融行业的应用
- 集合命题习题教案
- 2024年单招职业技能测试题库丨精品（完整版..
- 2024年单招职业适应性测试题200道加答案（研..
- 2024年四川省高职单招职业适应性测试题库一..
- 2024年四川省高职单招职业适应性测试题库（..
- 2024年山东省高职单招职业适应性测试题库附..
- 2024年河南省高职单招职业适应性测试模拟试..
- 2024年河南省高职单招职业适应性测试题库精..
- 2024年职业技能测试题库汇总
- 人教版(2014新版)小学二年级数学上册《乘法..
- 贵州电子信息职业技术学院职业倾向性测试题..
- 进攻姿势训练教案
- 超车现场教学教案
- 识字春芽教案
- 西班牙书法特色教案
- 蜗牛小班教案健康
- 强直性脊柱炎X线表现课件
- 南方电网招聘简历模板