News for hackers. Stuff that matters.
Re:Job Interview 2.0: Now With Riddles by jodrellblank on Sunday November 15, 2009 @01:17PM (#943155)
If I walk up to the line and pick one ball at random and it is the heaviest by pure luck, that demonstrates it can be done in zero weighings - more than 10% of the time, even - so if your number was higher than zero it's not really a 'minimum'.

If you put all the balls on a stretched rubber sheet and picked the one with the deepest depression, would that be one weighing, nine weighings or no weighings?

Re:Job Interview 2.0: Now With Riddles by camccann on Sunday November 15, 2009 @02:58PM (#943260)
Questions of that type often state that your only means of weighing the objects is a balance scale, i.e., you can put balls 1 and 2 on one side and balls 3 and 4 on the other to see which pair is heavier, and that's "one weighing". I'm guessing that's what russell's question is, at any rate.
Re:Job Interview 2.0: Now With Riddles by dmoney on Sunday November 15, 2009 @03:05PM (#943271)
I think it's implied that you want to know whether or not the ball you've picked is the heavy one.

What's not clear is whether "weighing" is a unary operation returning the weight of the ball, or a binary operation returning the heavier of two balls.