专题地图 › 组合计数综合
从1到12中无序选三个不同整数,要求它们的和是3的倍数。共有多少组?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
按模3的三种余数分组。
每个余数类有4数。余数和为0只能三者同余,或分别为0、1、2。故总数为 3(34)+43=12+64=76。 所求为 76。
同余类内选三数不能重复;三种余数各选一个不再乘排列数。
核心工具:剩余类、幂周期与局部排除、把对象唯一编码后分类计数
专题卡:情况太多时:先定最受限的部分,再分类补全
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!