← 完整题目索引

PROJECT EULER · #0438

多项式方程解的整数部分

Integer Part of Polynomial Equation's Solutions

仅题目 · 待解原题 ↗

对于整数 n 元组 t=(a1,,an),令 (x1,,xn) 为多项式方程 xn+a1xn1+a2xn2++an1x+an=0 的解。

考虑以下两个条件:

  • x1,,xn 都是实数。
  • 如果 x1,,xn 已排序,则 xi=i 对于 1in。 (: 下限函数。)

n=4 的情况下,有 12 n 整数元组满足这两个条件。
我们将 S(t) 定义为 t 中整数的绝对值之和。
对于 n=4,我们可以验证所有满足这两个条件的 n 元组 tS(t)=2087

n=7S(t)

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。