美文网首页
容斥原理题不会做?试试这个办法!马上理解马上会!

容斥原理题不会做?试试这个办法!马上理解马上会!

作者: 幻然随影 | 来源:发表于2017-02-24 09:39 被阅读0次

行测和中学数学试题中容斥原理的题很普遍,但是很多人只是死记公式,不能自己说服自己,这个结果是怎么来的,请看:

例1:学生选课,选择计算机的有63人,选择英语的有89人,选择数学的有47人,选择两门的有46人,三门均选的有24人,另有15人三门课都没选,问总共有多少学生?

设选择计算机的为A:63人,英语B:89人,数学C:47人。

则A+B+C为至少选择一门课的学生,其中包含选择了两门课的和选择了三门课的,AB\BC\AC在叠加的时候被重复计算了2次,而三门均选的(箭头所指的三角部分)在叠加的时候被重复计算了3次,而题目要求的是只选一门课的学生与不选课的学生之和,即总数。见下图。

即:题目所求的是把这三个圆分开,不要重叠。所以要用A+B+C的和减去重复计算的部分,即重叠的部分,对于选两门的重复计算了2次,保留一次,只减一次;对于选三门的重复计算了3次,保留一次,减2次。最后还要加上三门均不选的,即圈外但是在框内的。所以结果为63+89+47-46-24-24+15=120人。

咦,这不就和市场上大多参考书说的一样吗?那些重叠图画了一次又一次自己都晕了,别怕,看看下面这个办法!

这样打比方,让分别选择A、B、C三门课的人站成三队,但是选择其中两门的人站在哪儿呢?比如小明选了A和B,那他应该站在哪队?不妨再“造”一个小明,即现在有选A的小明和选B的小明,分别站在A队和B队。对于选了三门的就再“造”两个,如小红三门课都选了,则现在三队都有小红,分别是A小红、B小红、C小红。全部都站好队后,将三队的人数总和相加就得到总数,但是不管选了两门还是选了三门的人都是后来再造再补充的,人其实只有一个,只是选课不同造成“身份”不同,所以要把补充的减去才能得到实际的。对于只选两门的人,再造了一次,只减一次;选三门的,再造了两个,减两次。所以单独的A+B+C得到的结果还要减去只选两门的再减去两次三门均选的才是实际已选课的人数。最后加上三门均不选的,就得到了此次参加选课的总人数。

所以最终公式为A\B\C三种选择的相加,减去一次选两种的,再减去两次选3种的。跟我默念:A+B+C-选两种的-选三种的-选三种的。

拓展:

如果题目说得比较具体,把选了两门的各种情况列了出来,比如:

例2:学生选课,选择计算机的有63人,选择英语的有89人,选择数学的有47人,选择计算机和英语的有30人,选择计算机和数学的有25人,选择英语和数学的有35人,三门均选的有24人,另有15人三门课都没选,问总共有多少学生?

此时要将上一题的公式略加变形才能计算!!

设选择计算机的为A:63人,英语B:89人,数学C:47人。

选择计算机和英语的有30人:AB=30(可能包含三门都选的人)

选择计算机和数学的有25人:AC=25(可能包含三门都选的人)

选择英语和数学的有35人:BC=35(可能包含三门都选的人)

ABC=15

此时AB+AC+BC表示至少选了两门的人,如果要用上一题的公式,就要剔除选了三门的,保留只选两门的人,所以已经选课的实际人数=A+B+C-(AB+AC+BC- ABC)=124,再加上未选课的15人即得总人数。

如何判断是否用变形后的公式?

看题目叙述,如果是“仅选两门的有***,选三门的有**”、“选择两种商品的有***、选择三种商品的有**”就用标准公式,即第一种。如果题目说明了选择两种的具体情况,如例2,就用变形公式,另外,一般第二种情况中,三门均选的人数均小于任意两门的,即ABC<AC,BC,AB


相关文章

  • 容斥原理题不会做?试试这个办法!马上理解马上会!

    行测和中学数学试题中容斥原理的题很普遍,但是很多人只是死记公式,不能自己说服自己,这个结果是怎么来的,请看: 例1...

  • 容斥原理

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

  • 2021-12-03

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

  • TopCoder SRM 泛做一(548 ~ 599)

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

  • 4-19容斥原理

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

  • 今天你跑步了吗?

    每逢佳节胖三斤 这个佳节又有点长 马上要到的周末有啥计划不? 要不来个半马试试? 深圳马拉松没中没关系,人生这个马...

  • SQFREE - Square-free integers

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

  • 容斥原理与鸡兔同笼

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

  • 第5课:容斥原理入门

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

  • 改正试卷

    今天老师发了期末测试试卷,我回到家就马上和爸一起改正了,我改完试卷之后才发现,原来不是我不会做这些题,而是...

网友评论

      本文标题:容斥原理题不会做?试试这个办法!马上理解马上会!

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