同一骨架 2024 年甘肃预赛 · P005914
输入取相反数时可能产生同一个平方,因而真正需要统计的是中间量的不同取值,而不是原始参数的个数。先按这个中间量合并等价输入,再处理剩下的范围或集合运算。
一题用整数根参数化得到平方,另一题的新运算只依赖某个变量的平方;符号不同不一定给出新对象。
整根二次方程参数集合的计数
设
则 的元素个数为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
整数根的和固定为 ,所以将两根关于 对称地参数化, 便可把参数 写成一个整数平方的函数;随后只需结合 计数不同的平方。
先回想这道题的想法,再试试当前题。
若方程的两个整数根为 ,由韦达定理
因为 同奇偶,所以存在整数 ,使得
于是
反过来,对任意整数 ,取上述 就得到整数根,因此 中的元素恰为 ()的不同取值。
由于 为整数,且
条件 等价于 。代入 ,可得
不同的 只取决于 ,故只需令
这八个平方互不相同,并分别给出八个满足条件的 。因此
八个参数值为
其平方均小于 ;而 时 ,不再属于 。 参数化的正反两向均成立,所以既无增值也无漏值。
当二次方程要求整数根且根和固定时,可围绕根和的一半作对称参数化。这样根积成为 “常数减平方”,集合交集的计数便化为平方数范围的计数;最后要按参数产生的不同值 去重,而不能把 与 重复计算。
固定根和4使参数化a=4-t²较明确,关键是t与-t只计一个参数值以及边界t=7。
同一骨架 2024 年甘肃预赛 · P005914
输入取相反数时可能产生同一个平方,因而真正需要统计的是中间量的不同取值,而不是原始参数的个数。先按这个中间量合并等价输入,再处理剩下的范围或集合运算。
一题用整数根参数化得到平方,另一题的新运算只依赖某个变量的平方;符号不同不一定给出新对象。
已记下,谢谢!