Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 20.09.2010, 11:36   #71
mutabor
Телепат с дипломом
Старожил
 
Аватар для mutabor
 
Регистрация: 10.06.2007
Сообщений: 4,929
По умолчанию

Цитата:
Сообщение от Arigato Посмотреть сообщение
Если не менять свой выбор, то вероятность будет 33%, если менять, то 66%.
Объяснение тут: http://programmersforum.ru/showpost....2&postcount=57
Процесс смоделирован в точности по условию.

P.S. Могу и доказать это, причем очень легко и очевидно
Если на практике это работает, тогда действительно парадокс. У меня мозг так не поворачивается, чтобы это понять
The future is not a tablet with a 9" screen no more than the future was a 9" black & white screen in a box. It’s the paradigm that survives. (Kroc Camen)
Проверь себя! Онлайн тестирование | Мой блог
mutabor вне форума Ответить с цитированием
Старый 20.09.2010, 12:03   #72
mv28jam
Старожил
 
Аватар для mv28jam
 
Регистрация: 09.09.2008
Сообщений: 2,624
По умолчанию

Всё перечитал.
Минут 20 думал как ещё "человекопонятнее" подержать теорию 66%...
Три двери изначально имеют по 33.3% веротности выигрыша, игрок выбрав дверь получает 33.3% вероятности победы, на 2 остальные двери приходиться 66.6%, затем эти 2 двери "объединили" в одну с вероятностью 66.6%. Почему "объединили" - потому что ведущий фактически дал игроку возможность ошибиться при выборе из 2х оставшихся дверей, те добавил 33% к оставшейся после ошибки двери. Вводит в заблуждение то что "ошибку" при выборе из 2х оставшихся дверей совершает ведущий.

1 дверь=33.3%
2 двери с возможностью открыть 1 без проигрыша=66.6%
Стрелок-охотник
mv28jam вне форума Ответить с цитированием
Старый 20.09.2010, 12:48   #73
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 15,810
По умолчанию

Цитата:
Сообщение от mutabor
Если на практике это работает, тогда действительно парадокс. У меня мозг так не поворачивается, чтобы это понять
mv28jam, вроде, понятно объяснил. Можно немного по-другому к этому вопросу подойти. Рассмотрим разные задачи, постепенно сводя их к нашему условию:
1. Есть 3 двери, надо выбрать 1 из 3 и угадать, где машина. Вероятность победы = 33%.
2. Так же 3 двери, но после выбора 1 из 3-х ведущий открывает одни из оставшихся, там, где коза. При этом игроку не дают права сменить дверь. Очевидно, что от открытия ведущим 1-й из дверей ничего не меняется, т.е. случай остается аналогичным 1-му и вероятность 33%
3. Наша задача дает выбор из 2-х вариантов. 1-й вариант - не меняем дверь. Этот вариант аналогичен случаю 2 (те же условия). Значит вероятность выиграть в данном случае будет 33%. 2-й вариант - поменяли дверь. Очевидно, что вероятность выиграть будет 100% - 33%, т.е., примерно, 66%.
Видно, что ни как не могло быть тут 50%, т.к. 50 + 33 = 88 <> 100, чего быть не может, т.к. за одной из дверей 100% будет машина.
Arigato вне форума Ответить с цитированием
Старый 20.09.2010, 16:29   #74
Levsha100
Заблокирован
Старожил
 
Регистрация: 20.07.2008
Сообщений: 4,032
По умолчанию

Суть задачи- правильно понять двусмысленное условие, не более.
Levsha100 вне форума Ответить с цитированием
Старый 20.09.2010, 16:52   #75
Revival001
Форумчанин
 
Регистрация: 30.09.2008
Сообщений: 483
По умолчанию

Немного легче понять парадокс, если рассматривать случай, где 100 дверей, а ведущий убирает, 98. Вероятность что вы угадаете, где автомобиль очень низкая - 1%. Когда 98 дверей открывают, то вероятность, что вы выбрали неверную дверь не меняется. => с вероятностью 99% вы выйграете, если поменяете дверь.

Для случая с тремя дверями, можно нарисовать такую схему:

В первых двух случаях выбираем козу, в третьем авто.
Как видите, в случае смены выбора мы выигрываем в двух случаях из трех.
А вообще я этот парадокс другу очень долго доказывал. Даже эксперимент проводили, через 2 часа он сдался, и признал что я прав. *devil*. Сам разобрался в этом только после прочтения английской википедии http://en.wikipedia.org/wiki/Monty_Hall_problem. Там схемы более понятные, чем в русской.

На самом деле тут нет ничего парадоксального. Просто сначала это сложновато для понимания.

Последний раз редактировалось Revival001; 20.09.2010 в 16:59.
Revival001 вне форума Ответить с цитированием
Старый 20.09.2010, 17:45   #76
mutabor
Телепат с дипломом
Старожил
 
Аватар для mutabor
 
Регистрация: 10.06.2007
Сообщений: 4,929
По умолчанию

mv28jam действительно понятно объяснил, спасибо. Никогда не думал с этой стороны, что две двери объединяются в одну с 66%. Я всегда думал что очевидный ответ 50/50.
The future is not a tablet with a 9" screen no more than the future was a 9" black & white screen in a box. It’s the paradigm that survives. (Kroc Camen)
Проверь себя! Онлайн тестирование | Мой блог
mutabor вне форума Ответить с цитированием
Старый 20.09.2010, 20:55   #77
Alar
Александр
Администратор
 
Аватар для Alar
 
Регистрация: 28.10.2006
Сообщений: 17,630
По умолчанию

А если ведущий не предложил менять дверь? то как это все повлияет на алгоритм?

Каковова вероятность того что ведущий предложит сменить дверь?
Alar вне форума Ответить с цитированием
Старый 20.09.2010, 21:18   #78
MaTBeu
Eclipse Foundation
Старожил
 
Аватар для MaTBeu
 
Регистрация: 19.09.2007
Сообщений: 2,604
По умолчанию

Цитата:
Сообщение от Alar Посмотреть сообщение
А если ведущий не предложил менять дверь? то как это все повлияет на алгоритм?

Каковова вероятность того что ведущий предложит сменить дверь?
Кто-то хочет затроллить
MaTBeu вне форума Ответить с цитированием
Старый 21.09.2010, 03:14   #79
Sparkman
220400
Форумчанин
 
Аватар для Sparkman
 
Регистрация: 21.05.2010
Сообщений: 726
Радость

Собрал свой код, скомпилировал код Arigato - да получается примерно 66%.
Но, надо же еще учитывать, что функция Randomize - это генератор псевдослучайных чисел.
Cерьёзной помощи не ждите - помогаю в перерывах на "перекур".
Не существует ничего невозможного для человека, который не собирается ничего делать сам.
Не учите человека, если вы не его учитель.
Sparkman вне форума Ответить с цитированием
Старый 21.09.2010, 19:42   #80
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 15,810
По умолчанию

Цитата:
Сообщение от Sparkman
Но, надо же еще учитывать, что функция Randomize - это генератор псевдослучайных чисел.
В данном случае этого учитывать не надо.
Arigato вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Как прописать алиас в коде проги(компонента TABLE, бд парадокс) sashaslam БД в Delphi 2 07.07.2008 13:42