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.
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.