|
16.10.2006, 15:39 | #1 |
Axapta
|
Цитата:
Сообщение от oip
Что-то я не понял... Не получается чего-то. За 3 взвешивания из 12 монет - это научился, а из 8 за 2 - нет.
Даже некое "доказательство" невозможности придумал: Всего равновероятных состояний у системы из 8 монет - 8 (восьмь возможностей для фальшивой монеты) =>в этом пространстве содержится log(2)8+1 = 4 бита информации (плюс один - т.к. еще неизвестно легче фальшивая или тяжелее). Каждое взвешивание дает нам log(2)3<2 бита информации (три возможных исхода взвешивания). Т.е. за 2 взвешивания мы 4 бита ну никак не получим.
__________________
С уважением, Олег. |
|
|
Похожие темы | ||||
Тема | Ответов | |||
Дурацкая задачка | 3 | |||
забавная задачка :) | 7 | |||
Еще одна логическая задачка... | 5 | |||
Задачка на сообразительность | 35 | |||
Сколько я стою? %)) | 194 |
|