|
|
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 | |||
| Опции темы | Поиск в этой теме |
| Опции просмотра | |
|
Комбинированный вид
