Guess the Polynomial

I have a polynomial $P(x)$ with positive integer coefficients. You can give me a dollar and an integer x, and I will tell you $P(x)$. What’s the minimum amount of money you need to determine my polynomial?

Extra Credit

What if $x$ doesn’t have to be an integer?

What if my polynomial $P(x)$ doesn’t have integer coefficients?

What if my polynomial $P(x)$ doesn’t have positive coefficients?




Share this story