小学奥数-容斥原理(教师版).pdfVIP

容斥原理 容斥原理 森林中住着很多动物，据说狮子大王派仙鹤去统计鸟类的种数，蝙蝠跑过去对仙鹤说；“我有 森林中住着很多动物，据说狮子大王派仙鹤去统计鸟类的种数，蝙蝠跑过去对仙鹤说；“我有 翅膀，我应该是属于鸟类的。”于是仙鹤就把蝙蝠统计到鸟类的种类里去了，结果得出森林中一共有 翅膀，我应该是属于鸟类的。”于是仙鹤就把蝙蝠统计到鸟类的种类里去了，结果得出森林中一共有 80 种鸟类。狮子大王又派大象去统计野兽的种类数，蝙蝠听说又来统计兽类了，急忙跑过去对大象 80 种鸟类。狮子大王又派大象去统计野兽的种类数，蝙蝠听说又来统计兽类了，急忙跑过去对大象 说；“我没有羽毛，我应该是属于兽类的。”于是大象就把蝙蝠统计到兽类的种类里去了，结果统计 说；“我没有羽毛，我应该是属于兽类的。”于是大象就把蝙蝠统计到兽类的种类里去了，结果统计 出森林中一共有 60 种兽类。最后狮子大王问：“森林中共有鸟类和兽类多少种？”狡猾的狐狸听见 出森林中一共有 60 种兽类。最后狮子大王问：“森林中共有鸟类和兽类多少种？”狡猾的狐狸听见 了仙鹤和大象的统计结果，高兴地向狮子大王汇报：“这还不简单 ！森林中共有鸟类和兽类 140 种。” 了仙鹤和大象的统计结果，高兴地向狮子大王汇报：“这还不简单 ！森林中共有鸟类和兽类 140 种。” 这个统计正确吗？ 这个统计正确吗？ 同学们肯定会说：“不对 ！蝙蝠被算了两次，应该再减去一，是 139 种。”这个故事说明了一个 同学们肯定会说：“不对 ！蝙蝠被算了两次，应该再减去一，是 139 种。”这个故事说明了一个 数学问题，那就是被称为 “容斥原理”的包含与排除问题。当需要计数的两类事物互相包含 （有部 数学问题，那就是被称为 “容斥原理”的包含与排除问题。当需要计数的两类事物互相包含 （有部 分重复交叉）时，应把重复计数的部分排除掉。由此我们得到逐步排除法 （容斥原理）：当两个计数 分重复交叉）时，应把重复计数的部分排除掉。由此我们得到逐步排除法 （容斥原理）：当两个计数 部分有重复时，为了不重复计数，应从它们的和中减去重复部分。 部分有重复时，为了不重复计数，应从它们的和中减去重复部分。 容斥原理 1 容斥原理 1 如果被计数的事物有 A、B 两类，那么， A 类 B 类元素个数总和 属于 A 类元素个数+ 属 如果被计数的事物有 A、B 两类，那么， A 类 B 类元素个数总和 属于 A 类元素个数+ 属 于 B 类元素个数—既是 A 类又是 B 类的元素个数。 于 B 类元素个数—既是 A 类又是 B 类的元素个数。 即 A ∪B A+B - A ∩B 即 A ∪B A+B - A ∩B 容斥原理2 容斥原理2 如果被计数的事物有 A、B、C 三类，那么， A 类和 B 类和 C 类元素个数总和 A 类元素个 如果被计数的事物有 A、B、C 三类，那么， A 类和 B 类和 C 类元素个数总和 A 类元素个 数+ B 类元素个数+C 类元素个数—既是 A 类又是 B 类的元素个数—既是 A 类又是 C 类的元素 数+ B 类元素个数+C 类元素个数—既是 A 类又是 B 类的元素个数—既是 A 类又是 C 类的元素 个数—既是 B 类又是 C 类的元素个数+既是 A 类又是 B 类而且是 C 类的元素个数。 个数—既是 B 类又是 C 类的元素个数+既是 A 类又是 B 类而且是 C 类的元素个数。 即 A ∪B ∪C A+B+C - A ∩B - B ∩C - C ∩A + A ∩B ∩C 即 A ∪B ∪C A+B+C - A ∩B - B ∩C - C ∩A + A ∩B ∩C