Thank you, Nic, for digging up this thread. For some reason I couldn't find it when I tried to, a week or so ago.
Quote:
|
Originally Posted by Michiel
Any idea how you would go about it if you had, say, 4 balls?
Or: More than two balls and not enough balls for a binary search?
|
One ball: 100 tries.
Two balls: 14 tries.
Three balls: 9 tries.
Four balls: 8 tries.
Five or more balls: 7 tries.
Now, please don't ask me to generalize it further, for another number other than 100 stories, so that I'd actually have to set up a formula, because I already failed that once. And when I say once, I mean, of course, over and over again. :roll:
__________________
~Bachelor of Science Marijke
I'm not the devil, I just work for her.
What spoon? There is no spoon. According to Zeke, it's a cat. ~NeoMatrix
"Apparently we're on the wrong side. Or the right side if you like winning." ~Spike
Sa'ar Chasm: Too far south you hit Belgium.
catalina marina: Not in Limburg you don't.
Sa'ar Chasm: You do if you go south in the right way.