同一骨架 2026 年全国高中数学联赛一试(A 卷) 第 4 题 · P008965
两题的并集都由两条等差数列生成。对每个可能的平方数,先比较它从两条途径进入并集的最早时刻,再按不同数值更新计数;同一个数后来从另一途径再次出现,不会增加元素数。
一个要求计数的奇偶性首次改变,另一个要求达到指定个数;都不能把两条数列各自的平方数个数直接相加。
对于 ,定义集合 ,并记 ,则使得 中恰有 个完全平方数的最小正整数 。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
两个数列分别覆盖一段连续整数和一段奇数。
先回想这道题的想法,再试试当前题。
先找出 以外最早进入并集的平方数,并比较它们出现的先后。
记 ,可写成
始终属于第一个集合。除 外,第一个集合中最早可能出现的平方数是 ,它从 起出现;第二个集合只含奇数,其最早的平方数是 ,它从 起出现。故 时只有一个平方数, 时恰有 两个平方数。 时,第一个集合为 ,第二个集合为 ,平方数恰为 。因此所求最小值为 。
在 时, 比第一个集合的上界 大,又不是第二个集合中的奇数,确实尚未出现; 时三个平方数均已出现,而更大的平方数 超过两个部分的上界 。
判断并集第一次达到指定元素个数时,先列出各类元素的首次出现下标,并在候选下标及其前一项核对。
将并集分为连续整数段与奇数段,检查16首次进入和较小n不存在。
同一骨架 2026 年全国高中数学联赛一试(A 卷) 第 4 题 · P008965
两题的并集都由两条等差数列生成。对每个可能的平方数,先比较它从两条途径进入并集的最早时刻,再按不同数值更新计数;同一个数后来从另一途径再次出现,不会增加元素数。
一个要求计数的奇偶性首次改变,另一个要求达到指定个数;都不能把两条数列各自的平方数个数直接相加。
已记下,谢谢!