专题地图 › 经典的计数模型
三项活动至少参加一项的有30人,三项人数分别18、17、16,两两同时参加人数分别10、9、8。三项都参加的有几人?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
用三集合容斥解出三重交。
设三重交为t,容斥给 30=18+17+16−10−9−8+t=24+t,故t=6。各独占区域分别为5、5、5,两项独占分别4、3、2,连同6人总和30,可实现。 所求为 6。
两两交人数包含三项全参加者;不能当作恰参加两项的人数。
核心工具:补集与容斥
专题卡:整数分配先平移下界,再容斥上界
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!