Polynom/N/Erfragen/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Zwei Personen und spielen Polynome-Erraten. Dabei denkt sich ein Polynom aus, wobei alle Koeffizienten aus sein müssen. Person darf fragen, was der Wert zu gewissen natürlichen Zahlen ist. Dabei darf 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 , 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