Polynom/N/Erfragen/Unbedingtes Abtasten/Aufgabe

Aus Wikiversity

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, vergleiche Aufgabe. Zeige, dass die Abfrage der Werte zu fixierten Zahlen (also unabhängig von vorhergehenden Teilantworten)

im Allgemeinen keine erfolgreiche Strategie ist.