五年级奥数容斥问题要素.ppt

探索之旅 容斥问题 1、什么是容斥问题 2、容斥原理 容斥原理的进阶练习 基础 详解：什么是容斥问题 探索之旅 容斥问题 容—包括 斥—排除 6＋6－1=11（人） 答：共有11人。 排队问题：从前面数，从后面数，丽丽都排第6，这一排共有几个人？ 洗好的8块手帕夹在绳子上晾干，同一个夹子夹住相邻的两块手帕的两边，这样一共要多少个夹子？ 8×2－7=9（个） 答：一共要9个夹子。 即当两个计数部分有重复包含时，为了不重复计数，应从它们的和中排除重复部分。 容斥原理：对几个事物，如果采用两种不同的分类，那么具有性质1或性质2的事物个数等于性质1＋性质2减去它们的共同性质。 例：学校文艺组每人至少会演奏一种乐器，已知会拉手风琴的有24人，会弹电子琴的有17人，其中两种乐器都会演奏的有8人。这个文艺组一共有多少人？ 拉手风琴的人数：24人 弹电子琴的人数：17人 两种都会弹的人数：8人 ？人 24＋17－8=33（人） 答：一共有33人。 容斥原理： 1、找分的类：2类 找1、2类共有的 2、2类的总个数等于2类的和减去它们的共有的。 五年级学生参加语文、数学考试，每人至少有一门功课取得优秀成绩。其中语文成绩优秀的有65人，数学优秀的有87人。语文、数学都优秀的有30人，问五年级