数学建模网—SHUMO.COM

原题：http://www.puzzleup.com/2010/puzzle/?223

You have nine balls, three of which are slightly heavier, and three of which are slightly lighter than the normal three. All three balls in each group have the same weight. All nine balls are identical otherwise. Your mission is to determine the group of every ball using a pair 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 not necessarily equal to the difference of weight between the light and normal balls.
2. The scales show only which side is heavier; it does not show the difference of weight.

==============
注：关于puzzleup竞赛，参见这里

声明: 本文采用 BY-NC-SA 协议进行授权 | 数学建模网—SHUMO.COM
转载请注明转自《2010年puzzleup竞赛第5题》