делим пополам 12ть
взмешиваем шестёрки, берём меньше весящую шестёрку и делим на два
вешаем второй раз
берём более лёгкую тройку
и убираем из неё шар,к нему прибавляем другой,из более тяжёлой и - вуаля - если перевешивают оставшиеся - то убраный - легче, если убраный с нормальным, то один из двух тех легче.
точно три взвешивания.
вдр правильно описывает в 113355
только, может быть, не совсем понятно тому, кто еще не знает решение.
мы на работе, сцуко, с одноразовыми стаканчиками часа полтора мудох.. (зачеркнуто) манипулировали.
Если есть тройка надо вспомнить в какую сторону она отклонялась. Добавляем два шара из тройки взвешиваем. Если равны то третий. Если не равны то тот который отклонился в ту ее сторону что и вся тройка.
Перед вторым взвешиванием три шара откладываем и заменяем их на эталоны. При этом два шара с лева направо меняем местами. Вес равен значит отложеная тройка. Осталось в ту же сторону значит тройка которая не менялась. Поменялось показание местами значит один из двух которые менялись. Дальше рассказывать?
В общем весь фокус в том что для каждого шара есть три варианта по взвешиванию.не участвовал, был во взвешивании где больше и был во взвешивании где меньше. Если разложить по троичной системе три взвешивания по трем вариантам получится ровно двенадцать разных вариантов комбинаций. Отсюда и танцуем:-)
---meduzka 113345
Если вес 5 и 5 шаров равен, то значит в них нет бракованных и у нас осталось два шара из которых во втором взвешивании можно узнать какой из них легче.
Если нет, то откидываем 5 шаров, делим оставшиеся пять на 3 и 2, добавляем к двум один и запоминаем его, если вес равен, то получается что единственный шар который мы не взвесили бракованный.
---Красавишна 113336
-----Ложем по 5 шаров, если вес равен, то за второе взвешивание все просто. ------
а что просто? ))) один будет тяжелее другого, и каждый придётся сравнивать с эталонными.
-------Если нет, то откидываем 5 шаров, делим оставшиеся пять на 3 и 2, добавляем к двум один и запоминаем его, если вес равен, то опять все просто-----
совсем не просто! Если вес равен, то деффектный шар в последней пятерке, а у вас последнее взвешивание осталось )
