同一骨架 2026 年全国高中数学联赛一试(B 卷) 第 3 题 · P008975
两题的并集都由两条等差数列生成。对每个可能的平方数,先比较它从两条途径进入并集的最早时刻,再按不同数值更新计数;同一个数后来从另一途径再次出现,不会增加元素数。
一个要求计数的奇偶性首次改变,另一个要求达到指定个数;都不能把两条数列各自的平方数个数直接相加。
对于 ,定义集合 ,并记 ,则使得集合 中完全平方数的个数为奇数的最小正整数 。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先分别看两个等差数列何时取得完全平方数。
先回想这道题的想法,再试试当前题。
并集中的同一个平方数只计一次,尤其要注意 会先从第二个数列出现。
记 ,则
第一个集合从 起含有 ,从 起含有 ;下一个平方数 要到 才出现。第二个集合只含偶数,其中最早的两个平方数是 和 ,分别在
时出现。因此, 时没有平方数; 时平方数恰为 ,虽在 后两个集合都含 ,仍只计一次。 时平方数恰为 ,共有三个。所求最小正整数为 。
时两个部分分别为整数区间 与偶数列 ,并集中的平方数只有 。 新增加 与 ,其中只有 是平方数,平方数总数由二变三。
数列的并集计数要同时处理出现时刻和重复元素。先按奇偶性筛出平方数,再比较首次进入并集的下标。
区分连续整数段和偶数段,按平方数首次进入的临界值计数。
同一骨架 2026 年全国高中数学联赛一试(B 卷) 第 3 题 · P008975
两题的并集都由两条等差数列生成。对每个可能的平方数,先比较它从两条途径进入并集的最早时刻,再按不同数值更新计数;同一个数后来从另一途径再次出现,不会增加元素数。
一个要求计数的奇偶性首次改变,另一个要求达到指定个数;都不能把两条数列各自的平方数个数直接相加。
已记下,谢谢!