You have nine balls, three of which are slightly heavier, and three ofwhich are slightly lighter than the normal three. All three balls ineach group have the same weight. All nine balls are identicalotherwise. Your mission is to determine the group of every ball using apair of scales.
How many weighings are needed in order to ensure the accomplishment of your mission?
Notes:
1. The difference of weight between the heavy and normal balls is notnecessarily equal to the difference of weight between the light andnormal balls.
2. The scales show only which side is heavier; it does not show the difference of weight.