同一骨架 2025 年广西预赛 · P005913
两题都把有序合并数列的指定项,改为不超过界点的累计个数。先处理被排除的数与两类集合的重复,再选择能整齐计数的共同边界或完整周期;定位目标后还要核该值是合法项,并在前一界点复算排名。
一题两类数因奇偶性互不重复,平方和立方的共同边界便于定位;另一题有整除交集,须先容斥,再按同余周期处理余数位置。
将所有非完全平方的正奇数与所有正偶数的立方从小到大排成一列
(前若干项依次为 ),则该数列的第 项的值为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
求指定排名可改为统计不超过某个界点的项数。
先回想这道题的想法,再试试当前题。
同时适合计算平方数与立方数,使两部分计数都整齐。
不超过 的正奇数共有 个,其中的完全平方数恰为
共 个。因此不超过 的非完全平方正奇数共有 个。 不超过 的正偶数的立方为
共 个。这些数为偶数,与前一类数互不重复。 所以数列中不超过 的项数恰为
本身在数列中,故它是第 项。 又 是奇数,且 ,不是完全平方数,故它也在数列中。两者之间没有整数,所以第 项为 。
直接按定义筛选 至 的整数得到 项,最后两项为 ,与上述精确计数一致;两类数的奇偶性保证了计数不重叠。
混合数列的排名问题可先找适合同时统计各类数的界点,再由项数与相邻整数关系回推指定项。
需要将求第2023项转为累计计数,并选择4096这一兼具平方与立方结构的界点后反推前一项。
同一骨架 2025 年广西预赛 · P005913
两题都把有序合并数列的指定项,改为不超过界点的累计个数。先处理被排除的数与两类集合的重复,再选择能整齐计数的共同边界或完整周期;定位目标后还要核该值是合法项,并在前一界点复算排名。
一题两类数因奇偶性互不重复,平方和立方的共同边界便于定位;另一题有整除交集,须先容斥,再按同余周期处理余数位置。
已记下,谢谢!