作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 438 Integer part of polyn
时间Mon Sep 30 12:44:33 2013
438. Integer part of polynomial equation's solutions
http://projecteuler.net/problem=438
给定一组n项的整数数组t=(a , ..., a )，令(x , ..., x )为多项式方程式
1 n 1 n
n n-1 n-2
x + a x + a x + ... + a x + a = 0
1 2 n-1 n
的根。
考虑以下两个条件：
‧x , ..., x 均为实数。
1 n
‧若x , ..., x 依序递增，则对所有1 ≦ i ≦ n，都有[x ] = i。
1 n i
（[．]是高斯记号。）
当n = 4时，共有12组整数数组t可以构造出符合上述条件的多项式。
定义S(t)为对t中每一项取绝对值的和。
对n = 4，可以证明这12组和的总和ΣS(t) = 2087。
请求出n = 7时的ΣS(t)。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 129.2.129.154