四年级奥数举一反三35容斥原理课件.pdfVIP

第三十五周 容斥原理 专题简析： 容斥问题涉及到一个重要原理——包含与排除原理，也叫容斥原理。即当两个计 数部分有重复包含时，为了不重复计数，应从它们的和中排除重复部分。 容斥原理：对n个事物，如果采用不同的分类标准，按性质a分类与性质b分类 （如图），那么具有性质a或性质b 的事物的个数 N ＋N －N 。 a b ab Na Nab Nb 例1：一个班有48人，班主任在班会上问：“谁做完语文作业？请举手！”有37人 举手。又问：“谁做完数学作业？请举手！”有42人举手。最后问：“谁语文、数 学作业都没有做完？”没有人举手。求这个班语文、数学作业都完成的人数。 分析 完成语文作业的有37人，完成数学作业的有42人，一共有37＋42 79 人，多于全班人数。这是因为语文、数学作业都完成的人数在统计做完语文作业的 人数时算过一次，在统计做完数学作业的人数时又算了一次，这样就多算了一次。 所以，这个班语文、数作业都完成的有：79－48 31人。 练 习 一 1，五年级有122名学生参加语文、数学考试，每