五奥第9讲容斥原理.pdfVIP

第九讲 容斥原理 教学目标： 让学生掌握容斥原理的基本类型，并能运用此类题的解题方法灵活地解决问 题。 教学重点： 1、学会基本的容斥原理公式及其分类。 2、运用容斥原理的基本方法解决问题，做到不重不漏。 教学难点： 1、能解决较复杂的容斥原理问题。 2、含三类的容斥原理。 教学过程 一、故事引入，揭示课题，明确容斥原理的基本类型与解题方法。 故事引入：森林里住着很多动物，狮子大王派仙鹤去统计鸟的种数，蝙蝠 跑去说：“我有翅膀，我算鸟类。”仙鹤把蝙蝠统计进去了，结果得出森林中 共有 80 种鸟类。狮子大王又派大象去统计兽类的种类，蝙蝠又跑去说：“我没 有羽毛，我算兽类。”结果统计出森林中共有 70 种兽类。最后狮子大王问： “森林中共有鸟类和兽类多少种？”狐狸军师听了仙鹤和大象的统计结果，向 狮子大王报告：“森林中鸟类与兽类共计 150 种。”这个统计对吗？兔子跑过 来说：“不对，因为在这个统计中，蝙蝠被算了两次。”正确答案应该是 80+70 －1=149 （种）。 师：在计数时，必须注意无一重复，无一遗漏。为了使重叠部分不 被重复计算，人们研究出一种新的计数方法，这种方法的基本思想 是：先不考虑重叠的情