培玉 · 一试

专题地图 › 数论

2022 年山东预赛

F3解答题数论

把集合

任意划分为两个不交的非空子集。证明:至少有一个子集中包含两个数,这两个数之和为完全平方数。

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

为什么评为 F3(会透露解法方向)

核心是寻找区间内三个数两两和为平方,可先选47²、48²、49²再反解三个数;一旦构造1056、1153、1248,二分结论立即成立。

用到的方法(会透露解法方向)

核心工具:抽屉原理与极端构造