专题地图 › 经典的计数模型
集合1,2,3,4,5的非空子集中,元素和被5整除的有多少个?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
按是否含5,将和为5或10的子集列出。
不含5时,零模5子集为1,4、2,3、1,2,3,4以及空集,共4个;各自可加5,得到8个,删空集为7。 所求为 7。
不含5的四数总和10;没有其他和5的三元组,因为最小三数和6。
核心工具:剩余类、幂周期与局部排除、各步独立选择的乘法原理
专题卡:所有子集的元素和:固定一个元素,数它出现几次
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!