April 2016

<<March April May>>

Ponder This Challenge:

Let p(x)=x**3-300*x**2+a*x+b be a cubic polynomial with unknown parameters a and b that has three positive integers roots.

Based on the surprising fact that cats falling from lower floors have been found to suffer greater injury than those falling from higher floors (http://www.damninteresting.com/high-rise-syndrome), IBM has built a robo-cat that when experimentally dropped from a height of n stories will either disintegrate (if p(n)>=0), or leave the experiment exactly the same way it entered it (if p(n)<0).



If you have only seven such robo-cats, find an algorithm to predict the fate of a fall from every floor with no more than 16 experiments.



No (robo)cats were harmed while preparing this challenge :-)

We will post the names of those who submit a correct, original solution! If you don't want your name posted then please include such a statement in your submission!

We invite visitors to our website to submit an elegant solution. Send your submission to the ponder@il.ibm.com.

If you have any problems you think we might enjoy, please send them in. All replies should be sent to: ponder@il.ibm.com