北京奥数题 容斥原理
点击领取>>>1-6年级奥数知识点讲解、讲义及奥数竞赛真题、初高中数学竞赛真题
最近总有孩子问老师什么是容斥原理
张娟老师今天就和大家一起来
探索有关容斥原理的知识
容斥原理
在利用加法原理进行分类计数时,需要做到“不重复、不遗漏”.具体来说,就是让划分出的每一类的范围都不会重叠,而且能涵盖所有的可能情况.然而,要进行满足要求的分类,有时会比较麻烦.这时,可以先降低要求,保证“不遗漏”,将每一类的个数相加,最后只需排除掉重复的部分即可.这就是利用容斥原理来进行计数的主要思路.
容斥原理-解题公式
有两类对象A和B,如图所示,
全体对象的个数:A+B-AB
有三类对象A、B、C,如图所示,
全体对象的个数:A+B+C-AB-AC-BC+ABC
例题精炼
1. 在全班55名同学中,有47人会骑自行车,21人会滑旱冰,16人两样都会.请求出以下四类同学各有多少人:(1)会骑自行车,但不会滑旱冰;(2)会其中一样;(3)会骑自行车,或者会滑旱冰;(4)两样都不会.
解:(1)31人;(2)36人;(3)52人;(4)3人.
2. 在1~100中,下列三类数各有多少个:(1)既是2的倍数又是3的倍数;(2)是3的倍数,但不是2的倍数;(3)是2的倍数,或者是3的倍数;(4)既不是2的倍数,也不是3的倍数.
解:(1)16个;(2)17个;(3)67个;(4)33个.
3. 100名同学面向老师站成一排,从左往右由1开始依次报数.先让报偶数的同学向后转,再让报3的倍数的同学向后转.那么,这时仍然面向老师的同学有多少人?
解:仍然面向老师的同学是没转和转了两次的同学,即编号既不是偶数也不是3的倍数和编号是6的倍数的同学,有49人.
了解更多奥数知识,请扫描下方二维码!!!
声明:本文信息来源于网络整理,由网络团队(微信公众号搜索:北京小学学习资料)排版编辑,若有侵权,请联系管理员删除。
扫码添加“家长论坛”微信好友(微信号 16619908263)
获取1-6年级奥数知识点讲解、讲义及奥数竞赛真题、初高中数学竞赛真题
咨询北京小学数学相关课程请拨打电话 16619908263 (同微信号)
没有找到相关结果
0 个回复