кладем по 3 шарика на чаши. если вес равный, значит тяжелый среди оставшихся двух. их взвешиваем и находим тяжелый.
если в первом взвешивании вес различается, берем те 3 шарика, что тяжелее. кладем два из них на чаши. если один перевешивает, он тяжелый. если равны, значит третий шарик тяжелый.
Про 9 интересное верное расширение, спасибо!
Максимум шаров для 3 взвешиваний - по аналогии навскидку 3*9 = 27.
Ну и т.д.: для N взвешиваний = 3 в степени N шаров.
если в первом взвешивании вес различается, берем те 3 шарика, что тяжелее. кладем два из них на чаши. если один перевешивает, он тяжелый. если равны, значит третий шарик тяжелый.
так вроде.