mgnat
Answered

At Westonci.ca, we connect you with the answers you need, thanks to our active and informed community. Join our Q&A platform and get accurate answers to all your questions from professionals across multiple disciplines. Get detailed and accurate answers to your questions from a dedicated community of experts on our Q&A platform.

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 :

eternal3fear
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 Аноним
Thank you for choosing our platform. We're dedicated to providing the best answers for all your questions. Visit us again. We appreciate your time. Please come back anytime for the latest information and answers to your questions. Westonci.ca is here to provide the answers you seek. Return often for more expert solutions.