Загадка :)

serg7907 · 21.08.2012 в 00:23

Scarrt,

Цитата:

Сообщение от Scarrt

все равно тяжелее он или легче. все равно вес не ровный будет. Не так?

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

Цитата:

Сообщение от Scarrt

Ваши действия, если нужно найти шарик тяжелее?

Очень просто. Если известно что тяжелее. Берем две кучи по три шара. Взвешиваем. Если одна куча тяжелее - косяк в одном из трех шаров. Взвешиваем любые из двух шаров данной кучи. Если один тяжелее - он бракованный, если равновесие - последний оставшийся.
Если две кучи по три шара равны - значит косяк в двух последних, сравниваем их друг с другом и все.
Аналогично и в том случае, если один шар легче.

Здесь присутствуют: 1 (пользователей - 0 , гостей - 1)