Pop quiz!

[catalina_marina]

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.

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: