Zwei Personen ${\displaystyle {}A}$ und ${\displaystyle {}B}$ spielen Polynome-Erraten. Dabei denkt sich ${\displaystyle {}A}$ ein Polynom ${\displaystyle {}P(x)}$ aus, wobei alle Koeffizienten aus ${\displaystyle {}\mathbb {N} }$ sein müssen. Person ${\displaystyle {}B}$ darf fragen, was der Wert ${\displaystyle {}P(n_{1}),P(n_{2}),\ldots ,P(n_{r})}$ zu gewissen natürlichen Zahlen ${\displaystyle {}n_{1},n_{2},\ldots ,n_{r}}$ ist, vergleiche Aufgabe. Zeige, dass die Abfrage der Werte zu fixierten Zahlen ${\displaystyle {}n_{1},n_{2},\ldots ,n_{r}}$ (also unabhängig von vorhergehenden Teilantworten)