Mysterious Polynomial

You are given a polynomial P(x) of unknown degree with coefficients which are non-negative integers. You don’t know any of the coefficients, but you are allowed to evaluate the polynomial at any point you choose. What is the smallest number of evaluations you need to use, so that can find the degree and the coefficients of P(x)?

Just 2 evaluations are enough. First, get P(1). This will give you an upper bound on the number of digits of the largest coefficient of the polynomial, let’s say that is N. Now evaluate the polynomial at the point M = 10 to the power of N. This will make all of the coefficients of P appear in the number P(M), separated by strings of zeros.

+ latest posts

Puzzle Prime is tirelessly looking all around the internet to find the very best puzzles and bring them all to puzzleprime.com.

Subscribe
Notify of
guest
0 Comments
Inline Feedbacks
View All Comments
Share via
Copy link