同一骨架 2010 年湖北预赛 第 10 题 · P010862
先尝试整数平移对齐四次式。配成二次平方加一次修正后,相邻整数平方的间隙能排除两侧无限尾部,剩余中段才作有限核验。
平移保持整数性,但基准二次式、候选区间和最后代回的自变量必须一起平移,不能只改展开式而保留旧端点。
设 ,求使 为完全平方数的整数 的值。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
先把四次式与一个整系数二次式的平方比较。
先回想这道题的想法,再试试当前题。
大正、大负输入都能夹在相邻两个整数平方之间,剩下的有限整数再逐一验证。
设 ,则 。若 ,有 、,而
所以不能为整数平方。若 ,则 、。写 ,,有
也夹在相邻平方间。 只需检查 。对应的 依次为
前16项分别严格介于 与 之间,其中 依次为 ;最后一项 。故唯一整数解为 。
代入11,,修正项 ,于是确为 。两侧排除区间的比较对象均是非负整数的相邻平方,剩余17个整数也全部列出,未留下未检查区间。
四次整式求平方值可先以二次平方作基准,通过相邻平方间隙排除无限尾部,再对有限中段做准确整数核验。
配二次整数平方并以相邻平方间隙排除两端无限区间,再准确穷尽有限中段以验证唯一性。
核心工具:有限枚举与去重
同一骨架 2010 年湖北预赛 第 10 题 · P010862
先尝试整数平移对齐四次式。配成二次平方加一次修正后,相邻整数平方的间隙能排除两侧无限尾部,剩余中段才作有限核验。
平移保持整数性,但基准二次式、候选区间和最后代回的自变量必须一起平移,不能只改展开式而保留旧端点。
已记下,谢谢!