Scarrt,
Цитата:
|
Сообщение от Scarrt
все равно тяжелее он или легче. все равно вес не ровный будет. Не так?
|
Не так. Берем например две кучи по три шара и сравниваем их друг с другом. Если равны - все просто - все правильные. А если неравны, то не известно в какой куче бракованный шар. Косяк у тебя в задаче какой то. Может 9 шаров и три взвешивания))?
Цитата:
|
Сообщение от Scarrt
Ваши действия, если нужно найти шарик тяжелее?
|
Очень просто. Если известно что тяжелее. Берем две кучи по три шара. Взвешиваем. Если одна куча тяжелее - косяк в одном из трех шаров. Взвешиваем любые из двух шаров данной кучи. Если один тяжелее - он бракованный, если равновесие - последний оставшийся.
Если две кучи по три шара равны - значит косяк в двух последних, сравниваем их друг с другом и все.
Аналогично и в том случае, если один шар легче.