如果我们看到序列的前一项 项,则不可能确定地说出下一项的值,因为有无数个多项式函数可以对序列进行建模。
作为一个例子,让我们考虑立方体数字的序列。这是由生成函数定义的,
:
假设我们只给出了这个序列的前两项。按照"简单就是最好"的原则,我们应该假设线性关系并预测下一项为 (公差 )。即使我们看到前三项,根据同样的简单原则,也应该假设存在二次关系。
我们将 定义为序列第一个 项的最佳多项式生成函数的第 th 项。应该清楚的是, 将准确生成 的序列项,并且第一个错误项 (FIT) 可能会是 ;在这种情况下,我们将其称为坏OP (BOP)。
作为基础,如果我们只给出序列的第一项,那么假设恒定性是最明智的;即,对于 、。
因此,我们获得三次序列的以下 :
|
|
|
|
| |
|
|
|
显然 不存在 BOP。
通过考虑 BOP 生成的 FIT 总和(如上面的 red 所示),我们得到 。
考虑以下十次多项式生成函数:
求国际收支平衡表的 FIT 总和。
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。