News for hackers. Stuff that matters.
Re:Good puzzle: 12 balls, 1 a diff weight, find in 3 uses of... by russell on Saturday June 25, 2011 @08:01PM (#2696990)
I got a variant in an online interview: You have nine balls, one of which is heavier. How many weightings does it take to find the heavy one. I wrote back, "What is the maximum number of balls among which you can find he heavy one in four weightings? If you know the answer to that,then you know I know the answer to your problem." I didn't hear back. I guess HR didnt have a sense of humor.
Re:Good puzzle: 12 balls, 1 a diff weight, find in 3 uses of... by scotty79 on Saturday June 25, 2011 @10:00PM (#2697173)
Two weightings are sufficient to find heavier ball among nine.
Re:Good puzzle: 12 balls, 1 a diff weight, find in 3 uses of... by seabee on Saturday June 25, 2011 @09:56PM (#2697168)
If I was HR I'd think you failed the test. (see the comment about 12 balls completed in three weightings, at least)
Re:Good puzzle: 12 balls, 1 a diff weight, find in 3 uses of... by StavrosK on Monday June 27, 2011 @06:16AM (#2700796)
I don't know, 81 balls?