All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
Perplexing Polynomial Puzzle (Posted on 2005-06-13) Difficulty: 3 of 5
Ask an opponent to choose a polynomial p(x) with nonnegative integer coefficients (of any degree). Tell him you can determine what it is (degree and coefficients) with just two values: you choose a and ask for p(a), then choose b and ask for p(b). What is a winning strategy?

  Submitted by Bractals    
Rating: 4.3333 (12 votes)
Solution: (Hide)
Let a = 1.

p(1), which is the sum of the coefficients,
is clearly greater than or equal to each of
the coefficients.

Let b = 10^k > p(1) for some k.

You can read off the coefficients of p(x) in
the answer to p(b) in groups of k digits.

Note: Any b > max(1,p(1)) will work, but you
will then have to convert p(b) to base b. This
way you can perform the stunt over and over
again without your opponent figuring out how
you did it.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
SolutionPerplexing!Math Man2012-04-30 15:38:59
Fine ProblemRichard2005-06-14 22:01:28
re: Yet another wayEric2005-06-14 20:17:20
SolutionYet another wayJer2005-06-14 17:25:58
SolutionAnother solutionOld Original Oskar!2005-06-13 21:55:47
SolutionSolutionEric2005-06-13 20:59:50
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (6)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information