Хорошая логическая задачка

[oip]

Цитата:

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

Решите лучше такую задачку : есть 8 шаров, одинаковых по размеру, цвету. 1 шар отличается по весу . Как за 2 взвешивания найти этот шар ?

Что-то я не понял... Не получается чего-то. За 3 взвешивания из 12 монет - это научился, а из 8 за 2 - нет.

Даже некое "доказательство" невозможности придумал:
Всего равновероятных состояний у системы из 8 монет - 8 (восьмь возможностей для фальшивой монеты) =>в этом пространстве содержится log(2)8+1 = 4 бита информации (плюс один - т.к. еще неизвестно легче фальшивая или тяжелее).
Каждое взвешивание дает нам log(2)3<2 бита информации (три возможных исхода взвешивания). Т.е. за 2 взвешивания мы 4 бита ну никак не получим.

ЗЫ Если где-то у меня логическая ошибка - сильно не бейте. Тяжелый день был.

ЗЗЫ Тьфу, по привичке про монеты писал. Исправлять не буду, думаю все и так понятно.