奥数容斥原理.pptVIP

例5. 某班同学参加升学考试，得满分的人数如下：数学20人，语文20人，英语20人，数学、英语两科满分者8人，数学、语文两科满分者7人，语文、英语两科满分者9人，三科都没得满分者3人。问这个班最多多少人？最少多少人？ 分析与解：根据题意画图。 设三科都得满分者为x 全班人数 整理后：全班人数＝39＋x 39+x表示全班人数，当x取最大值时，全班人数就最多，当x取最小值时，全班人数就最少。x是数学、语文、英语三科都得满分的同学，因而x中的人数一定不超过两科得满分的人数，即 且 ，由此我们得到 ，另一方面x最小可能是0，即没有三科都得满分的。 当x取最大值7时，全班有 人，当x取最小值0时，全班有39人。 答：这个班最多有46人，最少有39人。 试一试 1. 某班45名同学参加体育测试，其中百米得优者20人，跳远得优者18人，又知百米、跳远都得优者7人，跳高、百米得优者6人，跳高、跳远均得优者8人，跳高得优者22人，全班只有1名同学各项都没达优秀，求三项都是优秀的人数。 45-1=44 20+18+22-6-7-8=39 44-39=5人 2. 某班四年级时，五年级时和六年级时分别评出10名三好学生，又知四、五年级连续三好生4人，五、六年级连续三好生3人，四年级、六年级两年评上三好生的有5人，四、五、六三年没评过三好生的有20人，问这个班最多有多少名同学，最少有多少名同学？ 设三年连续三好生人数为x人 全班人数=10×3-5-4-3+X+20 因为x应该小于等于3，所以x最大是3，最 小是0 所以这个班最多有41名同学，最少有38名同学 小学数学 小学数学 容斥原理 在计数时，为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 容斥原理（第一讲） 一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？ 数学 语文 15 4 12 数学和语文 数学 语文 15 12 4 得满分的同学 这个班至少有一门得满分是什么意思？ 数学得满分 只有数学得满分 两种都得满分 语文得满分 只有语文得满分 } 得满分的学生 方法一：（15-4）+4（12-4）=23（人） 方法二：15+（12-4）=23（人） 方法三：（15-4）+12=23（人） 方法四：15+12-4=23（人） 方法一、二、三是 分块计数的方法；方法 四不考虑重复，先相加，再去重。 容斥原理一 上题中语文满分人数是12，数学满分人数是15，一门满分的人数应该是27，但我们重复计算了语文数学都是满分人数4，所以应该减去4，答案就是23 结论：（公式一） 如果被计数的事物有A、B两类，那么， A类或B类事物个数= A类事物个数+ B类事物 个数—既是A类又是B类的事物个数。 某班学生每人家里至少有空调和电脑两种电器中的一种，已知家中有空调的有41人，有电脑的有34人，二者都有的有27人，这个班有学生多少人？ 41 27 34 试一试： 41+34-27=48（人） 一个班有45名学生，订阅《小学生数学报》的有15人，订阅《今日少年报》的有10人，两种报纸都订阅的有6人。 （1）订阅报纸的总人数是多少？ 15 6 10 （2）两种报纸都没订阅的有多少人？ 容斥原理 15+10-6=19人 45-19=26人 在1到1000的自然数中，能被3或5整除的数共有多少个？不能被3或5整除的数共有多少个？ 能被3整除的个数： 1000÷3=333个···1 能被5整除的个数： 1000÷5=200个 能被3和5整除的个数： 1000÷15=66个···10 所以根据容斥原理，能被3或5整除的数共有： 333+200-66=467个 不能被3或5整除的个数： 1000-467=533个 试一试： 某校选出50名学生参加区作文比赛和数学竞赛，作文比赛获奖的有16人，数学比赛获奖的有1