- 7
- 0
- 约1.13万字
- 约 126页
- 2023-09-03 发布于广东
- 举报
容斥原理解题总结 使用容斥原理时,首先搞清论域,划定全集;其次对全集进行分类,列出计算式;最后根据容斥原理的公式进行计算。 第六十一页,共一百二十六页,2022年,8月28日 北京师范大学2001 证明容斥原理:设A1, A2, ……, An都是有限集,则 |A1?A2?……?An|= 其中: {i1, i2, …in}是遍历{1, 2, …, n}的所有k元子集。 /*证明思想:数学归纳法*/ 第六十二页,共一百二十六页,2022年,8月28日 证明: 1)归纳基础: 当k=2时,集合A1和A2的公共元素个数为|A1?A2|,这些元素中的每一个在|A1|+|A2|里计算了两次,但在|A1?A2|中是作为一个元素计算的。因此有|A1?A2|= |A1|+|A2|-|A1?A2|。 所以,当n=2时,命题成立。 第六十三页,共一百二十六页,2022年,8月28日 2)归纳步骤: 第六十四页,共一百二十六页,2022年,8月28日 当k=n时,|A1?A2?……?An|= |(A1?A2?……?An-1)?An|= |(A1?A2?……?An-1)|+|An|-|(A1?A2?……?An-1)?An| 因为|(A1?A
您可能关注的文档
- 赤子的真情吟唱.ppt
- 第五章数值积分.ppt
- 第三章消费税的核算.ppt
- 和孩子一起读书优秀经典儿童绘本推荐.ppt
- 第十部分 液体运动的三元分析.ppt
- 建筑工程主体结构施工质量控制措施培训讲座.ppt
- 集大成者牛顿.ppt
- 励志成才主题班会.ppt
- 计算机组成原理课后题.ppt
- 第一章 翻译概述.ppt
- 码垛机器人国产替代调研.docx
- 2025-2030中国基因测序仪器国产替代进程与市场空间评估.docx
- 2025-2030中国碳化硅功率器件在新能源车中应用渗透与国产替代机遇报告.docx
- 2025-2030中国半导体材料国产替代进程与进口依赖度分析战略研究报告.docx
- 毫米波雷达国产替代研判.docx
- 2025-2030中国电子特气行业进口依赖现状与国产替代机遇.docx
- 2025-2030中国工业软件自主可控路径与国产替代机会报告.docx
- 2025-2030中国MEMS传感器产业链整合与国产替代机遇研究报告.docx
- 中美技术脱钩的上游断供冲击与国产替代的渗透率临界阈值 .docx
- 2025-2030中国第三代半导体氮化镓射频器件国产替代进程与市场机会评估.docx
最近下载
- (新教材)湘艺版三年级上册音乐全册教案(2025年秋新版、无教学反思内容).pdf
- 新员工录用审批表.doc VIP
- 心梗拨打 120 要点课件 PPT.pptx VIP
- 过氧乙酸-危险化学品安全技术说明书中文MSDS文档16个部分(完整版).doc VIP
- 世少赛四年级数学思维能力全国总测评2022-2023真题含答案解析.pdf VIP
- 和满:九兵兵史.doc VIP
- 五年级上册数学期中测试卷(四川资阳真题) 西师大版.doc VIP
- 2026年江苏公务员考试B类行测真题试卷及答案解析.docx
- 有压隧洞水力计算实例.xls VIP
- 山东京博控股集团有限公司2025年可持续发展报告.pdf
原创力文档

文档评论(0)