美文网首页数学思维读书想法
第5课:容斥原理入门

第5课:容斥原理入门

作者: 无悔客qiqiblog | 来源:发表于2019-04-10 09:29 被阅读14次

本文收录至文集:写给家长的思维训练课

1、本课程专门针对学生家长,适合那些乐于在家辅导孩子学习的家长朋友

2、本课程解题思维与解题技巧跨度较大,覆盖了K12各个年龄段

3、本课程以问题为引导,每课都分成【问题】、【解答】、【总结】、【课后练习】四大板块,部分课附有课前公式引导

4、对于【课后练习】请登录简书,在评论中作答,我会不定期批改

5、建议登录简书后关注我,及时收到新课提示!

容斥原理基本公式:A、B的总数=A的数量+B的数量-AB重叠部分的数量

【问题1】

一群小朋友共有50人,他们都喜欢吃辣椒或芥末中的一种或两种,喜欢吃辣椒的有36人,喜欢吃芥末的有20人,那么,两种都喜欢吃的有多少人?

【解答】

由容斥原理基本公式可得:两种都喜欢吃的=36+20-50=6(人)


包含三个对象的容斥原理:

A、B、C总数=A+B+C-AB重叠-BC重叠-CA重叠+ABC重叠

推而广之:

n个对象的总数=各自数量之和-两两重叠+三三重叠-四四重叠……

【问题2】

妈妈用三块长方形桌布相互重叠地铺在一张长方形桌子上,正好将桌子完全覆盖。已知三块桌布的面积分别是40平方分米、36平方分米、27平方分米,其中第一块和第二块桌布重叠部分为5平方分米,第二块和第三块重叠了7平方分米,第一块和第三块重叠了4平方分米。如果三块重叠的部分等于2平方分米,那么这张桌子的面积是多少?

【解析】

利用公式可得:

桌子面积=每块布面积之和-两两重叠+三三重叠

即:S=40+36+27-5-7-4+2=89平方分米


【总结】

1、对比问题1、2,容易发现,容斥原理适用范围很广,无论算术题还是几何题,题设只要符合容斥原理公式中每一部分的含义,就可以使用容斥原理解题

2、也可以尝试使用韦恩图(文试图)画图解题,实际上,图解法与公式法完全一致,前者更形象,后者更快捷,具体做题时应该灵活运用两种手段

【课后练习】

1、某校参加数学竞赛的有120名男生、80名女生,参加语文竞赛的有120名女生、80名男生。已知该校总共有260名学生参加竞赛,其中75名男生两科竞赛都参加了,请问只参加一科竞赛的女生有多少人?

2、某班共有学生48人,其中27人会游泳,33人会骑自行车,40人会打乒乓球,那么,这个班至少有多少学生这三项运动都会?

请登录简书,在评论中作答,我会不定期批改

建议登录简书后关注我,及时收到新课提示!

相关文章

  • 第5课:容斥原理入门

    本文收录至文集:写给家长的思维训练课 1、本课程专门针对学生家长,适合那些乐于在家辅导孩子学习的家长朋友2、本课程...

  • 容斥原理

    一、两集合容斥公式:满足条件一 + 满足条件二 - 两者都满足 = 总数 - 两者都不满足。 二、三集合标准:满足...

  • 2021-12-03

    学了数量 总算会了个容斥原理hhh 继续学啦~

  • 4-19容斥原理

    容斥问题说简单点就是计数问题里面的重复和遗漏的问题。 热身题: ☆☆ 同学们一共50人参加体育比赛,羽毛球比赛的参...

  • SQFREE - Square-free integers

    题目链接mobius||容斥原理 题目大意 求出1~n中不能被“完全平方数”(不含1)整除的数的个数。 算法分析 ...

  • 容斥原理与鸡兔同笼

    今天给大家介绍一道鸡兔同笼的变型题。 题目:某次打靶比赛,有55人参加,共有5个靶位,每人每靶打1次,每个靶脱靶的...

  • TopCoder SRM 泛做一(548 ~ 599)

    记录大部分Hard题,和部分难度较大的Medium 548C 容斥原理,分类计数 注意到 特别小,可以分类讨...

  • 2.第一章 集合及其运算

    重点: 概念:集合、差、对称差、笛卡尔乘积、有穷集基数 方法:证明两个集合相等 基本的计数法则及容斥原理在...

  • hyperloglog求交集

    有两种方法实现容斥原理,一种是遍历,一种是递归(DFS),对于hyperloglog求交集而言选择遍历。 第一步初...

  • HAOI 硬币购物 - 容斥

    链接:LUOGU P1450难度 提高+Description某人一共有4种硬币,面值分别为。他去商店买东西,去了...

网友评论

    本文标题:第5课:容斥原理入门

    本文链接:https://www.haomeiwen.com/subject/uzygiqtx.html