is a polynomial of degree with non-negative integral coefficients such that John is a genie that will tell you for any you tell him. What is the minimum number of values of you must ask John for to be able to uniquely determine the polynomial?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
First note that f ( 1 ) + 1 is one more than the sum of coefficients of f . Since f ( f ( 1 ) + 1 ) f ( 1 ) + 1 has the coefficients of f as it's digits in the same order, we only need to know the value of f ( f ( 1 ) + 1 ) = f ( 6 1 2 1 0 2 5 + 1 ) , and that's only 1 additional value.