Polynom/N/Erfragen/Aufgabe

Zwei Personen ${}A$ und ${}B$ spielen Polynome-Erraten. Dabei denkt sich ${}A$ ein Polynom ${}P(x)$ aus, wobei alle Koeffizienten aus ${}\mathbb {N}$ sein müssen. Person ${}B$ darf fragen, was der Wert ${}P(n_{1}),P(n_{2}),\ldots ,P(n_{r})$ zu gewissen natürlichen Zahlen ${}n_{1},n_{2},\ldots ,n_{r}$ ist. Dabei darf ${}B$ diese Zahlen beliebig wählen und dabei auch vorhergehende Antworten berücksichtigen. Ziel ist es, das Polynom zu erschließen.

Entwickle eine Fragestrategie für ${}B$, die immer zur Lösung führt und bei der die Anzahl der Fragen (unabhängig vom Polynom)

beschränkt ist.

Eine Lösung erstellen