六年级暑期北师大版容斥原理.ppt

六年级暑期北师大版 12 容斥原理 趣 味 问 答 第一对父子 爷爷 爸爸 第二对父子 儿子 爸爸 例1：一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语文和数学都得满分，那么这个班至少有一门得满分的同学有多少人？ 语文满分 12人 数学满分 15人 4人 语数都得满分 12+15-4=23（人） 答：这个班至少有一门得满分的同学有23人。 容斥原理（一） 如果被计数的事物有A、B两类，那么， A类或B类元素总个数 = A＋B－既是A类又是B类的元素个数。 42-5=37（人） 5人都不参加 合唱队30人 美术队25人 都参加?人 全班42人 30+25-37=18（人） 答：两种都参加的有18人。 例3：全班有48名学生，其中会弹钢琴的有10人，会吹竖笛的有30人，两样都不会的有16人，两样都会的有多少人？ 至少会一样的人:48-16=32（人） 两样都会的人:30+10-32=8（人） 答：两样都会的有8人。 我们可以先求出至 少会一项的人，在根据容斥原理就可以求出两样都会的人了。 题中有哪些已知 条件？根据这些条件能求出什么呢？ 例4：在1~500的所有自然数中，既不是3的倍数，也不是7的倍数的数有多少个？ 500个自然数 3的倍数 7的倍数 公倍数 既不是3的倍数有不是5的倍数是哪一部分？该怎么求呢？ 3或7的倍数:166+71-23=214 3的倍数:500÷3=166......2 7的倍数:500÷7=71......3 3和7的公倍数:500÷21=23......17 既不是3的倍数,也不是7的倍数:500-214=286(个) 我们前面知道两个元素的容斥原理，这里有三个元素哦！你能运用之前的方法得到三个元素的容斥原理吗？ 可乐 48人 32人 果汁 汽水 51人 16人 11人 13人 7人 或C A或B＝ A＋B －AB ＋C －AC －BC ＋ABC 五年级的学生 51 48 32 11 16 13 7 ＝ ＋ ＋ － － － ＋ =98(人) 答：这个班一共有98个学生参加了学习小组。 A或B ＝ A＋B －AB 容斥原理(二) 如果被计数的事物有A、B、C三类，那么： A或B或C＝A＋B＋C－AB－AC－BC＋ABC。 容斥原理（一） 如果被计数的事物有A、B两类，那么，A类或B类元素总个数 = A＋B－既是A类又是B类的元素个数。 容斥原理（二） 如果被计数的事物有A、B、C三类，那么，A或B或C＝A＋B＋C－AB－AC－BC＋ABC。 4000838302