ЭлементыЭлементы большой науки
Жизнь в науке. Дневники
Главная / Дневники / Игорь Шутяев / Запись

ПАРАДОКС МОНТИ ХИЛЛА

sh18
13.12.2006
12:11
Просмотрев как-то первую страницу русской Википедии наткнулся на такой парадокс.

И интуитивно мне показалось, что вероятность выигрыша 1/2, и не поленился дерево исходов нарисовать - тоже получилось 1/2... Что-то я тут не понимаю, кто кого надул...

Не могу прикрепить картинку. Какие ограничения на картинки?
Ответить предыдущая | следующая

КОММЕНТАРИИ:

13.12.2006 13:42#
sergeygubanov
Парадокс Монти Хилла
> Что-то я тут не понимаю

Думайте дальше.

Подсказка: рассмотрите предельный случай когда есть миллиард дверей - тут то уж всяко надо менять своё первоначальное решение...

У нас на работе такие задачки задают на собеседовании при приёме на работу.
13.12.2006 14:33#
sh18
Парадокс Монти Холла
Я понял. Тут сравниваются вероятности выигрыша не во всех исходах, а при двух стратегиях поведения. Тогда понятно. Полное дерево исходов на рисунке

Еще я ошибся в фамилии. Парадокс Монти Холла...
Иллюстрации :
13.12.2006 16:07#
dims
Парадокс Монти Холла
И это то же самое, что вероятность.

Можно использовать понятие "шанса".

Смотрите, сперва есть три двери. Все шансы поровну распределяются между дверями. Вы тыкаете в свою дверь. Ваш шанс выиграть -- 1/3. Теперь ведущий открывает одну дверь с козлом. При этом вы ПОЛУЧЕТЕ ИНФОРМАЦИЮ. А именно, что все те 2/3 шансов, от которых вы ранее отказались, выбрав одну дверь, скопились в одной оставшейся неоткрытой двери.

Иными словами, суть в том, что ведущий с вами взаимодействует. Он не может открыть любую дверь, только дверь с козлом. Поэтому, если вы сразу не попали на дверь с автомобилем, ведущий вам косвенно подсказывает. Его подсказка не случайна, а подвержена влиянию со стороны вашего выбора. Поэтому оставшиеся две двери -- это не то же самое, что просто две двери, за одной из которых авто. Это ОТОБРАННЫЕ две двери.
13.12.2006 13:45#
voix
Парадокс Монти Хилла
> Не могу прикрепить картинку. Какие ограничения на картинки?

Картинка должна вмещаться в 640*480

В XP есть программа, которая может вписать картинку в нужный размер.
Я уже как-то писал об этом .
13.12.2006 21:28#
voix
Парадокс Монти Хилла
Меня лично устроило бы такое объяснение, которое перекликается с тем, что сказал Дмитрий Кравченко.

Вероятность найти авто за одной из трех дверей – 1/3, это мой первый выбор.
Вероятность найти авто за двумя оставшимися дверьми – 2/3. И ведущий, открывая одну из этих двух дверей, переносит всю эту вероятность 2/3 на одну оставшуюся.
Таким образом, передо мной выбор – одна дверь с вероятностью 1/3 и вторая с вероятностью 2/3.

А сначала я тоже не сразу понял :)
14.12.2006 09:46#
voix
Парадокс Монти Хилла
Интересен другой вариант задачи, на первый взгляд, такой же.

Осталось три стула. За одним поехал Киса Воробьянинов, а два других достались отцу Федору.
Когда Бендер добрался до отца Федора, тот уже распотрошил один из стульев. Бриллиантов там не оказалось.

Стоит ли Бендеру предлагать отцу Федору доплату, чтобы поменяться с ним оставшимися стульями?
14.12.2006 10:05#
dims
Парадокс Монти Хилла
А здесь вот нет, поскольку Фёдор потрошил стул независимо, то шансы не скопились в оставшемся стуле, а частично прояснились. Тут вероятность осталась равна 1/3.
14.12.2006 14:08#
voix
Парадокс Монти Хилла
Точнее, после вскрытия одного из трех стульев, вероятность оставшихся изменилась с 1/3 на 1/2
14.12.2006 12:16#
spark
Парадокс Монти Хилла
По-хорошему, в такого типах задачах (такого типа = ваша про стулья, а не исходная) необходимо манипулировать с условными вероятностями. Т.е. вероятность чего-нибудь при условии, что хотя бы в одном из имеющихся стульев что-то есть и вероятность, что ни в одном нет. Если же мы изначально не знаем, какова вероятность, что в стульях что-то есть, то никакой "абсолютной" вероятности без этого посчитать нельзя.
14.12.2006 14:13#
voix
Парадокс Монти Хилла
Условные вероятности это уже другой случай.

Здесь, как и с обязательным авто за дверью, предполагалось, что бриллианты все-таки находятся в одном из стульев.
15.12.2006 01:22#
dims
Парадокс Монти Хилла
"Вероятность после" -- это и есть условная вероятность -- вероятность при условии.
Вести дневник и оставлять комментарии могут только зарегистрированные пользователи
Логин:
Пароль:
Зарегистрироваться
Последние сообщения
Помощь
Всего дневников: 640

Пользователей
в системе: 2724

Всего записей
и комментариев: 48547

Записей и комментариев
за последние 24 часа: 21

АКТИВНЫЕ ДНЕВНИКИ


 
Энциклопедия | Новости | Блоги | Календарь | Право | Библиотека | Детские вопросы | ЖОБ При поддержке фонда Дмитрия Зимина - Династия