Math League容斥原理:40人选艺术和音乐,为什么两项不能直接相加?

在双兴趣班、社团调查等题目中,同一个人可能同时属于两个集合。Math League计数训练常把‘至少参加一项’与‘两项都参加’放在一起考;如果不画交集,简单相加就会把重叠者算两遍。

题目条件:先把已知信息说清楚

某班40人,25人参加艺术社,21人参加音乐社,其中12人两个社团都参加。求至少参加一个社团的人数和两个社团都不参加的人数。

完整推导:一步一步得到答案

设A为艺术社成员,B为音乐社成员。把25与21相加时,交集12人被重复计数一次,所以|A∪B|=25+21−12=34。全班40人中未参加任何社团的人数是40−34=6。

为什么这样做:核验与适用范围

可以用四格计数检查:只参加艺术社25−12=13,只参加音乐社21−12=9,两者都参加12,两个都不参加6。四类人数13+9+12+6=40;同时艺术社13+12=25、音乐社9+12=21,与题设完全一致。

最容易漏掉的限制

误区之一是25+21=46便认为题目不合理,而忘记同学可以同时选两个社;误区之二是把‘至少一项’误读成‘恰好一项’,后者应为13+9=22。注意题目问的是哪一个集合。

举一反三:换条件再做一次

迁移到三个社团:50人中三项人数分别26、27、20;两两交集14、9、11,三重交集5。至少参加一个=26+27+20−14−9−11+5=44,三项都不参加6。三重交集加回一次是因为先减两两交集时被扣得过多。

读者常问:这个技巧还能怎样用?

问:交集人数可能大于某一社总人数吗?答:不可能。若题目给出这种数据,先检查抄题或表述;容斥结果也必须落在0至全体人数之间。

如何安排有针对性的练习

先画两圆韦恩图,从交集12开始填写,再写两个单独区域和圈外区域。图与公式一致后再限时计算。

核对环节 执行动作
样本总量 40人
至少一项 34人
两项皆无 6人
恰好一项 22人

说明:例题为自编教学题。2027中国区考务与范围请以当届具体通知为准。

本站Math League历年真题与备赛资料 | 查阅本站资料整理

进阶解析:容斥原理与集合边界的迁移与证明

容斥的本质是避免重复计算同一对象:|A∪B|=|A|+|B|−|A∩B|。如果题目告诉的是“至少参加一项”的人数,则并集已知,可反求交集;如果告诉的是班级总人数,还要判断是否有人两项都不参加。不能把班级总数默认当成并集,也不能把“恰好参加一项”直接作为并集。

例:某班50人,喜欢篮球30人、足球28人,两项都喜欢12人,则至少喜欢一项30+28−12=46人,两项都不喜欢4人。只喜欢篮球18人,只喜欢足球16人,检查18+16+12+4=50,四种互斥情况恰好覆盖全集。

三集合问题会出现两两交集及三者交集,需要加回被多减的三者交集。低年级可以画两圆维恩图逐格填数,高年级将每个区域写成表达式。无论采用哪种方法,都应保证每个人恰好落在一个互斥区域,检查有没有负人数等不合理结果。

判断环节 正确操作 常见风险
条件 先找不变数量或明确的推导假设 不要额外增加题目没给的条件
推导 从题意列式并保留步骤 不要只凭答案倒推
核对 至少一条独立验证路线 注意单位、区间和整数要求
变式 改变一个关键条件再重算 不可照搬上题结论

赛事归属提醒:Math League不同地区和年级的活动组织方式可能不同,这些自编题只演示数学方法,不代表当年某一赛道的正式题型或出题比重。

延伸例题:用维恩图检验容斥

40名学生中有25人选美术、18人选音乐,已知至少选一门的有35人,则同时选择两门人数=25+18−35=8。用35−8=27核对只选一门人数,也可以进一步算都没选的人数40−35=5。

若将至少选一门改为30人,则交集变成13;每次新条件进入公式前,要保证总人数、并集和交集的口径一致。

容斥的检查表可列出仅A、仅B、同时A和B、两者都不四格。对总人数60、选A 35、选B 28、至少选一门50的情形,同时选择为35+28−50=13;仅A为22、仅B为15、都不为10,四格相加22+15+13+10恰好60。

在线客服
在线咨询