имеем 3 кучи по 3 шара.

#64431
nvsnvs
Участник
  • Трубачево

имеем 3 кучи по 3 шара. взвешиваем любые 2 кучи. варианты: 1) одна куча перевесила — выбираем эту кучу. 2) кучи одинаковые по весу — значит выбираем кучу которую не взвешивали…

включаем рекурсию: имеем 3 шара (найденная куча из 3х шаров на предыдущем этапе)… берем из нее любые 2 шара и взвешиваем… тяжелый тот, который перевесил  либо тот, который не учавствовал во взвешивани