Добавлено (2006-09-26, 2:44 Pm)
---------------------------------------------
1) взвешиваем половину: 3х3. если у нас равновесие, то искомый шарик в другой половине. если нет, то невзвешенная половина шариков - полностью из одинаковых состоит.
2)берем половину из "одинаковой" партии и половину из "неодинаковой" - определяем тройку шариков, в которой содержится искомый.
3) как определить, какой шарик отличается по весу от двух остальных одним взвешиванием, думаю, объяснять не нужно.

вотъ....

Добавлено (2006-09-26, 3:14 Pm)
---------------------------------------------
нашел прокол.
во втором взвешивании может попасться две одинаковые партии - тогда мы не будем знать легче искомый предмет или тяжелее.

Добавлено (2006-09-26, 4:07 Pm)
---------------------------------------------
короче, уверен, где-то в катах бродит НПЦ, который за COL'ы разрешает четвертое взвешивание :)

Добавлено (2006-09-26, 4:56 Pm)
---------------------------------------------
не могу спокойно работать, блин!!! :)

короче, после начального (п.1) равновесного, а значит "неудачного", "плохого", взвешивания (мой алгоритм работает только при наличии неравновесия в 1 или 2 пунктах) нужно найти 1 предмет из 6 за 2 взвешивания при наличии заведомого эталлона (их даже целых 6 шт.), не входящего в их число. причем второе (из оставшихся двух) взвешивание должно проверять 2 оставшихся предмета (или три, но с определенностью в отклонении веса).соответственно, за первое взвешивание нужно однозначно отсеять четыре шара любым возможным способом (или 3, но при этом определить знак отклонения при помощи эталлона). что-то мне эта задача кажется нерешаемой...

Добавлено (2006-09-26, 5:04 Pm)
---------------------------------------------
отсюда варианты:
1) мой способ отсева половины из 12 предметов не является оптимальным (меньше отсеять можно (но не нужно), а вот больше - не вижу однозначной возможности);
2) задача нерешаема.

Добавлено (2006-09-26, 7:33 Pm)
---------------------------------------------
Ведь если применить постоянный метод взвешивания то можно отсеять все шарики кроме двух, и с помошью третьего произвольно выбраного шарика на третьем взвешеванье определить больше оио меньше весит "ИНОЙ" шарик...
Следовательно при 15-ти шариках можно обойтись только двумя взвешиваниями...
Вопрос не противоречит ли это условиям задачи?

Добавлено (2006-09-26, 7:56 Pm)
---------------------------------------------

Quote (Rand)

Мое решение: знач так шариков 12... у нас три взвешивания - 3 попытки угадать бракованный шарик. Надейтесь что удача будет к вам благасклонна, выбирайте три шара, и может быть в группе этих трех шаров и будет тот искомый шар;)

За три взвешивания по одному можно испытать удачу с 6-ю шариками:)

Добавлено (2006-09-26, 7:58 Pm)
---------------------------------------------

Quote (Rand)

взвешивание - Делим шарики на две группы и взвешиваем 6х6. Узнаем в какой ОН группе и тяжелее ОН или легче. Работаем дальше с группой из 6 шариков.

А как узнаем?

Добавлено (2006-09-26, 8:00 Pm)
---------------------------------------------
Повтаряю, я не знаю правельный мой ответ или нет, поэтому вопрос не закрыт, у кого какие еще идеи?

Добавлено (2006-09-26, 8:03 Pm)
---------------------------------------------

Quote (aceyan)

или три, но с определенностью в отклонении веса).

вот-вот

если посчитать вероятность, то мой способ сработает в 3/4 всех случаев. ты нашел 100% процентный способ?

зы испытать удачу с шариками... звучит! :)

Добавлено (2006-09-27, 11:10 Am)
---------------------------------------------
что такое "постоянное" взвешивание?

Добавлено (2006-09-27, 11:20 Am)
---------------------------------------------
на мой взгляд, отсеять в первов взвешивании больше 6 шариков в общем случае нельзя.
к последнему взвешиванию должно остаться 2 шара, или 3, но с определенностью в знаке отклонения.
таким образом весь вопрос в том можно ли во втором взвешивании отсеять 4 шара (или, соответственно, 3...) - нельзя, однозначно. => задача не решаема.

зы максимальное количество шаров которые можно таким образом разделить - 8 шт. при большем количестве включается вероятность того, что к последнему взвешиванию у тебя останутся 3 или даже 4 шара с неопределенностью.
ззы. первый шаг в решении Ринтии - проверка есть ли среди шариков иной, не обманули? :)