Решение задачки от Google!



1. Положите на чаши весов по 3 шарика.

2. Если группы равны по весу, останется потратить ещё одно взвешивание на пару, которая осталась в стороне.

3. В противном случае, берём тяжёлую тройку и сравниваем любую пару из них. Если они равны — более тяжёлый третий. Если нет, сразу найдёте нужный шар.