mgnat
Answered

Welcome to Westonci.ca, the place where your questions are answered by a community of knowledgeable contributors. Discover in-depth answers to your questions from a wide network of professionals on our user-friendly Q&A platform. Connect with a community of professionals ready to help you find accurate solutions to your questions quickly and efficiently.

There are nine balls. One is slightly lighter than the rest; the difference is small enough that you can't tell just by picking them up. Using a basic two-sided scale, what's the minimum number of times you'd need to weigh balls to guarantee you find the light one?


Sagot :

just my thoughts:
this is assuming the rest of the balls are of equal weight.
put 4 and 4 on either side of the scale, if by some chance they end up equal then that means the one ball not on the scale is the lighter. (can switch out with another ball to confirm) and that will be 2 weighs by just luck.
systematically, the more likely case is that the lighter ball will be in the 8 you put on the scale, and it's lightness will cause one side to be higher. this means that the lighter ball is on the higher side.
then take the four balls from the higher side and put two and two back on the scale. again higher sides means lighter. then take those two and put one and one. you will then find the lightest ball.
this method will take 3 weighs
You will need to weight those balls only twice. You weight 6 balls, 3 on one side of weight and 3 on another, and other 3 balls you have are in your hand.

Check picture bellow

View image Аноним