|
12.10.2006, 09:22 | #1 |
Мрачный тип
|
Цитата:
Сообщение от oip
Ну, второй, видя перед собой черную шляпу сразу же может сказать что на нем белая, иначе первый сразу же бы сказал, что на нем белая.
Задача некорректна, только в 2 распределенияху расположения шляп 1 сможет выяснить цвет своей - ЧББЧ и БЧЧБ. В остальных случаях (да и в упомянутых двух 2,3 и 4 будут только гадать) решение - с потолка, логически невычислимо. Решите лучше такую задачку : есть 8 шаров, одинаковых по размеру, цвету. 1 шар отличается по весу . Как за 2 взвешивания найти этот шар ? Последний раз редактировалось TasmanianDevil; 12.10.2006 в 09:29. |
|
|
За это сообщение автора поблагодарили: Bil Meshkoff (1). |
12.10.2006, 09:58 | #2 |
Участник
|
Цитата:
Цитата:
Взвешиваем 3 и 3. Дальше по одной из той кучки, которая тяжелее, или из тех 2, что остались, если эти равны по весу. Ну, и дальше понятно, какая тяжелее. |
|
12.10.2006, 10:02 | #3 |
Moderator
|
Цитата:
Сообщение от TasmanianDevil
Можно уточнить для меня, на основании какой логической чепочки построено данное Ваше заключение , при априорно неизвестном распределениии цветов шляп по порядку?
Задача некорректна, только в 2 распределенияху расположения шляп 1 сможет выяснить цвет своей - ЧББЧ и БЧЧБ. В остальных случаях (да и в упомянутых двух 2,3 и 4 будут только гадать) решение - с потолка, логически невычислимо. 2-й человек видит, что перед ним человек в черной шляпе. Он рассуждает так: "Если бы я был тоже в черной шляпе, то 1-й человек, видя перед собой 2 черные шляпы, сделает логический вывод, что на нем шляпа белая. И скажет об этом. Т.к. он молчит, то он может испытывать замешательство только в случае наличия перед ним 2х разноцветных шляп. А, следовательно, моя шляпа отличается цветом от стоящего впереди. Т.о. она белая." Цитата:
Сравним 2 произвольные группы по 3 шара в каждой. Далее варианты: 1. Вес групп равен. Тогда следующим взвешиванием определяем легкий шар из 2х оставшихся. 2. Одна группа легче. Берем ее и взвешиваем 2 любых шара из нее. 2.1. Один из шаров легче. 2.2. Шары равны. 3й шар искомый. Добавление: слегка опередили
__________________
Андрей. Последний раз редактировалось Dron AKA andy; 12.10.2006 в 10:03. Причина: опередили |
|
12.10.2006, 10:14 | #4 |
Участник
|
Разве где то сказано в какую сторону отличается по весу 8-щй шар?
|
|
12.10.2006, 10:16 | #5 |
Участник
|
Это вляет только на способ выбора кучки.
Если шар легче, то выбираем ту, которая легче, в противном случае ту, которая тяжелее. |
|
12.10.2006, 10:17 | #6 |
Участник
|
Если вы не знаете заранее легче он или тяжелее, какую кучку Вы выберете?
|
|
12.10.2006, 20:22 | #7 |
Axapta
|
Цитата:
Даже некое "доказательство" невозможности придумал: Всего равновероятных состояний у системы из 8 монет - 8 (восьмь возможностей для фальшивой монеты) =>в этом пространстве содержится log(2)8+1 = 4 бита информации (плюс один - т.к. еще неизвестно легче фальшивая или тяжелее). Каждое взвешивание дает нам log(2)3<2 бита информации (три возможных исхода взвешивания). Т.е. за 2 взвешивания мы 4 бита ну никак не получим. ЗЫ Если где-то у меня логическая ошибка - сильно не бейте. Тяжелый день был. ЗЗЫ Тьфу, по привичке про монеты писал. Исправлять не буду, думаю все и так понятно.
__________________
С уважением, Олег. Последний раз редактировалось oip; 12.10.2006 в 20:33. |
|
16.10.2006, 15:39 | #8 |
Axapta
|
Цитата:
Сообщение от oip
Что-то я не понял... Не получается чего-то. За 3 взвешивания из 12 монет - это научился, а из 8 за 2 - нет.
Даже некое "доказательство" невозможности придумал: Всего равновероятных состояний у системы из 8 монет - 8 (восьмь возможностей для фальшивой монеты) =>в этом пространстве содержится log(2)8+1 = 4 бита информации (плюс один - т.к. еще неизвестно легче фальшивая или тяжелее). Каждое взвешивание дает нам log(2)3<2 бита информации (три возможных исхода взвешивания). Т.е. за 2 взвешивания мы 4 бита ну никак не получим.
__________________
С уважением, Олег. |
|
|
Похожие темы | ||||
Тема | Ответов | |||
Дурацкая задачка | 3 | |||
забавная задачка :) | 7 | |||
Еще одна логическая задачка... | 5 | |||
Задачка на сообразительность | 35 | |||
Сколько я стою? %)) | 194 |
|