Actually for the "nine balls" question, I think you can figure it out in just one attempt by randomly choosing 8 balls and balancing 4 of them on each side of a fulcrum... If one side is heavier than the other, you have your answer. If they balance perfectly equal, you still have your answer. No?