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.
[ Parent
| on HN ]
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.