专题地图 › 并排比较
这两道题哪里一样?想好再点
P008965 · 集合与简易逻辑
对于 ,定义集合 ,并记 ,则使得集合 中完全平方数的个数为奇数的最小正整数 。
P008975 · 集合与简易逻辑
对于 ,定义集合 ,并记 ,则使得 中恰有 个完全平方数的最小正整数 。
两题的并集都由两条等差数列生成。对每个可能的平方数,先比较它从两条途径进入并集的最早时刻,再按不同数值更新计数;同一个数后来从另一途径再次出现,不会增加元素数。
一个要求计数的奇偶性首次改变,另一个要求达到指定个数;都不能把两条数列各自的平方数个数直接相加。