News for hackers. Stuff that matters.
Re:Oxford Undergrad CS Admission Interview Problems by jacobolus on Friday January 14, 2011 @09:34AM (#2103569)
Question #2 also doesn’t clearly state whether we learn the value of each guess before making the next guess.

As for your idea, 1/3^5 accuracy is not correct. You need to think a bit more carefully about what you can actually learn from testing a pair of points.

Re:Oxford Undergrad CS Admission Interview Problems by viraptor on Friday January 14, 2011 @09:45AM (#2103614)
Ah - thanks for catching that stupid mistake :) Writing to fast and confused myself - I was thinking about ½, ½+epsilon - which is 3 segments, but not equal of course - and it went downhill from there. But yeah - I basically wanted f' at some point. More or less ½^5 accuracy.

Nice observation about learning the value before making another choice too.