专题地图 › 经典的计数模型
在1到50中选三个不同整数,要求任意两数之差都能被6整除。共有多少组?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
三数必须来自同一个余数类。
模6的余数1、2各有9数,其余四类各有8数。故总数 2(39)+4(38)=168+224=392。 所求为 392。
差为6的倍数包含更大的倍数,不要求三数构成等差数列。
核心工具:剩余类、幂周期与局部排除、把对象唯一编码后分类计数
专题卡:整数分配先平移下界,再容斥上界
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!