Neue Übersetzung für Problem 101

Hinweise zur Erstellung von Übersetzungen

Als Basis für jede Übersetzung dient der Text von projecteuler.net.
Der Originaltitel und Text im untenstehenden Formular sind zu übersetzen.
Der HTML-Quelltext in seiner Struktur sollte im Allgemeinen unverändert bleiben.
Querverweise zu anderen Problemen sollten in der Form /problem=?? erfolgen.
Wenn Grafiken oder Dateien verwendet werden, sollte die URL https://projecteuler.net/... verwendet werden.
Die Sie-Form benutzen.

Titel

Inhalt

Wenn man die ersten <var>k</var> Terme einer Folge gezeigt bekommt, ist es unmöglich, mit Gewissheit den Wert des nächsten Terms zu sagen, denn es gibt unendlich viele Polynomfunktionen, die die Folge abbilden können.
Als Beispiel betrachten wir die Folge der Kubikzahlen. Diese ist definiert durch die Bildungsfunktion <var>u</var><var>n</var> = <var>n</var>3: 1, 8, 27, 64, 125, 216, ...
Angenommen, uns werden nur die ersten zwei Terme dieser Folge gegeben. Wenn wir mit dem Prinzip "einfacher ist besser" arbeiten, sollten wir eine lineare Beziehung annehmen und für den nächsten Term 15 vorhersagen (gemeinsame Differenz 7). Selbst wenn uns die ersten drei Terme gezeigt werden, sollte nach dem Prinzip der Einfachheit eine quadratische Beziehung angenommen werden.
Wir definieren OP(<var>k</var>, <var>n</var>) als den <var>n</var>-ten Term der optimalen Polynomfunktion für die ersten <var>k</var> Terme der Folge. Es sollte ersichtlich sein, dass OP(<var>k</var>, <var>n</var>) die Terme für <var>n</var> ≤ <var>k</var> korrekt generieren wird, und potenziell der erste inkorrekte Term (FIT) OP(<var>k</var>, <var>k</var>+1) sein wird; in diesem Fall nennen wir ihn einen schlechten OP (BOP).
Als Basis, wenn uns nur der erste Term gegeben würde, wäre es am sinnvollsten, Konstanz anzunehmen; das bedeutet, für <var>n</var> ≥ 2, OP(1, <var>n</var>) = <var>u</var>1.
Somit erhalten wir die folgenden OPs für die kubische Folge:
<div style="margin-left:50px;">
<table><tr><td>OP(1, <var>n</var>) = 1</td>
<td>1, 1, 1, 1, ...</td>
</tr><tr><td>OP(2, <var>n</var>) = 7<var>n</var>−6</td>
<td>1, 8, 15, ...</td>
</tr><tr><td>OP(3, <var>n</var>) = 6<var>n</var>2−11<var>n</var>+6 </td>
<td>1, 8, 27, 58, ...</td>
</tr><tr><td>OP(4, <var>n</var>) = <var>n</var>3</td>
<td>1, 8, 27, 64, 125, ...</td>
</tr></table></div>
Offensichtlich existieren keine OPs für <var>k</var> ≥ 4.
Betrachtet man die Summe der FITs, die durch die BOPs gebildet werden (oben in rot markiert), erhalten wir 1 + 15 + 58 = 74.
Betrachten Sie die folgende Polynomfunktion zehnten Grades:
<var>u</var><var>n</var> = 1 − <var>n</var> + <var>n</var>2 − <var>n</var>3 + <var>n</var>4 − <var>n</var>5 + <var>n</var>6 − <var>n</var>7 + <var>n</var>8 − <var>n</var>9 + <var>n</var>10
Finden Sie die Summe der FITs für die BOPs.

Sie erklären sich einverstanden, dass die Übersetzung unter der Creative Commons Lizenz CC BY-NC-SA 4.0 veröffentlicht wird. Wenn Sie wollen, dass die Übersetzung Ihnen zugeordnet werden kann, müssen Sie sich einloggen (oben rechts), andernfalls ist sie anonym.