专题地图 › 并排比较
看起来很像,为什么方法不同?
P005920 · 组合计数综合
是集合 的子集,满足任意两个元素的平方和不是 的倍数,则 的最大值是。(这里 表示 的元素个数)
P006889 · 数论
把集合
任意划分为两个不交的非空子集。证明:至少有一个子集中包含两个数,这两个数之和为完全平方数。
两题都涉及平方关系,但可压缩的信息不同。要求平方和被某整数整除时,剩余类能完整判定这条整除关系;要求两个数之和确为完全平方数时,同余只是必要筛选,还须实际构造满足等式的数对。
前题根据禁配类型选出尽可能多的数;后题要迫使两色中出现目标数对,可先构造两色无法避开的三点结构。