Регистрация
Регистрация Поиск Пользователи Все разделы прочитаны  
CGM > Покер > Около покерного стола
Опции темы

Небольшая задачка-головоломка на тер.вер.

Важные объявления
Старый 27.03.2006, 03:19   #61 (permalink)
Бессмертный
 
Регистрация: 08.02.2006
Адрес: Москва
Сообщений: 12,352
Цитата:
Сообщение от Sharky писал вс, 26 марта 2006 15:57
Цитата:
Сообщение от CorwinXX писал вс, 26 марта 2006 15:45
Смит уговорил охранника назвать имя того, кого из остальных двоих точно казнят. И теперь Смит считает, что вероятность выжить выросла с 1/3 до 1/2.
Точно так.. А вы думаете по-другому?
Как может измениться вероятность того, что Смита помиловали, из-за того, что охранник назвал ему одно из имён? Имя помилованного записано где-то там у судьи или палача. Как слова охранника могут на него повлиять? Причём, очевидно, охранник всегда может назвать Смиту имя одного, которого точно казнят.
__________________
Моё мнение здесь для того, чтобы узнать, почему оно неправильное.
CorwinXX вне форума      
Старый 27.03.2006, 08:56   #62 (permalink)
Аксакал
 
Регистрация: 14.05.2005
Адрес: Санкт-Петербург
Сообщений: 1,667
Отправить сообщение для RHnd с помощью ICQ
Цитата:
Сообщение от Sharky
Ну и в завершении всего этого спора, вот код:
// Change bet!
while True do
begin
B := Random(3)+1; // Bet
if B <> O then
Break;
end;
Вот здесь и ошибка. Данный цикл реализует процедуру выбора одной из двух дверей - либо выбранной ранее, либо второй. Но никак не смену выбора. Следует сделать:

while True do begin
Temp := Random(3)+1; // Bet
if Temp <> O and Temp <> B then
Break;
end;
B:=Temp;
Тогда выберется именно не открытая и не текущая дверь - смена выбора.

А про приведенный тобой код я уже говорил - если мы будем выбирать из двух дверей случайно, то, разумеется, получим 50-50.
RHnd вне форума      
Старый 27.03.2006, 08:58   #63 (permalink)
Новичок
 
Регистрация: 16.09.2005
Адрес: Омск
Сообщений: 45
Цитата:
Сообщение от Sharky писал вс, 26 марта 2006 17:51
Я уже грил, на деньги спорить не буду..
Значит все-таки подозреваешь, что что-то тут не так?

Для наглядности нужно рассмотреть более общую задачу. Допустим у нас N (от 3 до бесконечности) дверей, мы показываем на одну из них и если мы не угадали, то ведущий открывает ВСЕ двери (а не по очереди, как тут кто-то предлагал), за которыми нет машины. Эта задачка наглядно показывает большую роль ведущего - если мы с первого раза не угадываем дверь с машиной (вероятность этого 1-1/N ), то выигрываем приз - после открытия ведущим всех дверей остается только одна закрытая дверь с машиной и мы, всегда показывая на другую дверь, её выигрываем.

Приведенная в начале ветки задача будет частным случаем, при N=3.

ЗЫ Кстати, возможны 3 варианта наших действий при N=3:
1) Никогда не меняем нашего первоначального решения - вероятность выиграть машину 1/3
2) Подбрасываем монетку для выбора из оставшихся 2-х дверей ИГНОРИРУЯ информационную составляющую действия ведущего - вероятность выиграть машину 1/2
3) Всегда меняем наше первоначальное решение - вероятность выиграть машину 2/3
avg50 вне форума      
Старый 27.03.2006, 09:06   #64 (permalink)
Увлечённый
 
Аватар для nik_kg
 
Регистрация: 06.02.2005
Адрес: Волгоград
Сообщений: 554
Отправить сообщение для nik_kg с помощью ICQ
Цитата:
Сообщение от RHnd писал пн, 27 марта 2006 08:56
уже говорил - если мы будем выбирать из двух дверей случайно, то, разумеется, получим 50-50.
не просто случайно, а именно РАВНОВЕРОЯТНО... (для 50%)

... если ЖЕ мы, скажем в 33% случаев, останемся при своем решении, а в 66% сменим его, то уже получим вероятность бОльшую 1/2 (5/9), но до 2/3 так и не дотянем...

См. выше есть формулы... я писал...
nik_kg вне форума      
Старый 27.03.2006, 09:23   #65 (permalink)
Аксакал
 
Регистрация: 14.05.2005
Адрес: Санкт-Петербург
Сообщений: 1,667
Отправить сообщение для RHnd с помощью ICQ
Да это понятно все. Мне, к счастью, такие вещи разжевывать не надо.
RHnd вне форума      
Старый 27.03.2006, 12:22   #66 (permalink)
Ветеран
 
Регистрация: 26.11.2005
Адрес: Минск
Сообщений: 1,242
Цитата:
Сообщение от CorwinXX писал пн, 27 марта 2006 03:19
Как может измениться вероятность того, что Смита помиловали, из-за того, что охранник назвал ему одно из имён? Имя помилованного записано где-то там у судьи или палача. Как слова охранника могут на него повлиять? Причём, очевидно, охранник всегда может назвать Смиту имя одного, которого точно казнят.
Как вообще можно применять теорию вероятностей к неслучайным событиям?
__________________
Единственный способ стать умнее -- играть с более умным противником. // Основы шахмат\'1883
Sharky вне форума      
Старый 27.03.2006, 12:38   #67 (permalink)
Ветеран
 
Регистрация: 26.11.2005
Адрес: Минск
Сообщений: 1,242
Цитата:
Сообщение от RHnd писал пн, 27 марта 2006 08:56
Вот здесь и ошибка. Данный цикл реализует процедуру выбора одной из двух дверей - либо выбранной ранее, либо второй. Но никак не смену выбора. Следует сделать:
Тогда выберется именно не открытая и не текущая дверь - смена выбора.

А про приведенный тобой код я уже говорил - если мы будем выбирать из двух дверей случайно, то, разумеется, получим 50-50.
Это не ошибка.. это код принятия случайного решения. Повторяю, я полностью согласен, что если оставаться при своем мнении до конца, то вероятность выиграть (1/3) сохраняется и оптимальная стратегия будет сменить свой выбор..

Но я хотел доказать (наверное самому себе), что если мы знаем, что нам откроют любую дверь, то наша ставка не 1/3 а 1/2 изначальна на любую указанную дверь... на этом мысль обрывается...
__________________
Единственный способ стать умнее -- играть с более умным противником. // Основы шахмат\'1883
Sharky вне форума      
Старый 27.03.2006, 13:06   #68 (permalink)
Старожил
 
Регистрация: 02.06.2005
Адрес: Пермь
Сообщений: 823
Цитата:
Сообщение от Sharky писал пн, 27 марта 2006 12:22
Цитата:
Сообщение от CorwinXX писал пн, 27 марта 2006 03:19
Как может измениться вероятность того, что Смита помиловали, из-за того, что охранник назвал ему одно из имён? Имя помилованного записано где-то там у судьи или палача. Как слова охранника могут на него повлиять? Причём, очевидно, охранник всегда может назвать Смиту имя одного, которого точно казнят.
Как вообще можно применять теорию вероятностей к неслучайным событиям?
Если ты почитаешь книги по вероятности, то узнаешь, что помимо априорных вероятностей, есть еще и апостериорные вероятности, т.е. событий, которые уже произошли.
__________________
таг не таг а стек отдай (c) mordovorot
MikeT37 вне форума      
Старый 27.03.2006, 13:40   #69 (permalink)
Ветеран
 
Регистрация: 26.11.2005
Адрес: Минск
Сообщений: 1,242
Цитата:
Сообщение от MikeT37 писал пн, 27 марта 2006 13:06
Если ты почитаешь книги по вероятности, то узнаешь, что помимо априорных вероятностей, есть еще и апостериорные вероятности, т.е. событий, которые уже произошли.
Придется обновить свои знания..
__________________
Единственный способ стать умнее -- играть с более умным противником. // Основы шахмат\'1883
Sharky вне форума      
Старый 29.03.2006, 23:46   #70 (permalink)
Ветеран
 
Аватар для cassolete
 
Регистрация: 26.01.2005
Сообщений: 1,511
Пишу сонным , голова не работает=)) Утром проснусь и посмеюсь=) Во-первых, из условия не ясно , результатом чего стала открытая пустая дверь: рандомного открытия ведущим, или же он целенаправленно открыл пустую. К тому же, мне кажется, что изначально наш шанс выиграть машину 1/2, а не 1/3, раз уж всё-равно одна пустая дверь выбывает из игры. Если сделать 100 дверей, и после нашего выбора ведущий вскрывает 98 пустых, оставляя нас 1 на 1 неизвестно с чем, можно сделать вывод, что наша стартовая вероятность с 1/100 увеличилась до 1/2. А может она и была 1/2=) просто мы об этом не знали. Смешно, конечно, спорить с отцами тер вера, учитывая что задача не нова и давно доказана=) Ну хоть повеселю вас ..
__________________
снятие порчи, сглаза, установка на удачу
cassolete вне форума      
Старый 30.03.2006, 00:39   #71 (permalink)
Ветеран
 
Аватар для droopy
 
Регистрация: 28.03.2004
Сообщений: 1,248
Отправить сообщение для droopy с помощью ICQ
Цитата:
Сообщение от cassolete писал чт, 30 марта 2006 02:46
Пишу сонным , голова не работает=)) Утром проснусь и посмеюсь=) Во-первых, из условия не ясно , результатом чего стала открытая пустая дверь: рандомного открытия ведущим, или же он целенаправленно открыл пустую. К тому же, мне кажется, что изначально наш шанс выиграть машину 1/2, а не 1/3, раз уж всё-равно одна пустая дверь выбывает из игры. Если сделать 100 дверей, и после нашего выбора ведущий вскрывает 98 пустых, оставляя нас 1 на 1 неизвестно с чем, можно сделать вывод, что наша стартовая вероятность с 1/100 увеличилась до 1/2. А может она и была 1/2=) просто мы об этом не знали. Смешно, конечно, спорить с отцами тер вера, учитывая что задача не нова и давно доказана=) Ну хоть повеселю вас ..
Абсолютно аналогичный ход мыслей
__________________
Всякий слышит лишь то, что понимает.
droopy вне форума      
Старый 30.03.2006, 01:33   #72 (permalink)
Старожил
 
Аватар для Peter_Rus
 
Регистрация: 10.03.2004
Адрес: Москва
Сообщений: 863
Отправить сообщение для Peter_Rus с помощью ICQ
Цитата:
Сообщение от Цитата:
Если сделать 100 дверей, и после нашего выбора ведущий вскрывает 98 пустых, оставляя нас 1 на 1 неизвестно с чем, можно сделать вывод, что наша стартовая вероятность с 1/100 увеличилась до 1/2. А может она и была 1/2=) просто мы об этом не знали.
Она будет 1/2, если ты будешь случайно открывать одну из оставшихся дверей. Если же будет 100 дверей и после нашего выбора ведущий открывает 98 дверей - вероятность того, что машина не в нашей двери, а в той второй которая осталась 99%. Смысл в том, что ты своим первым выбором *мешаешь* ведущему открыть твою выбранную дверь, - тем самым он подсказывает тебе правильный ответ, т.к. в большинстве случаев ты первый раз ткнул дверь не верно.
__________________
www.peter-rus.com
Peter_Rus вне форума      
Старый 30.03.2006, 01:48   #73 (permalink)
Ветеран
 
Аватар для droopy
 
Регистрация: 28.03.2004
Сообщений: 1,248
Отправить сообщение для droopy с помощью ICQ
Цитата:
Сообщение от Peter писал чт, 30 марта 2006 04:33
Цитата:
Сообщение от Цитата:
Если сделать 100 дверей, и после нашего выбора ведущий вскрывает 98 пустых, оставляя нас 1 на 1 неизвестно с чем, можно сделать вывод, что наша стартовая вероятность с 1/100 увеличилась до 1/2. А может она и была 1/2=) просто мы об этом не знали.
Она будет 1/2, если ты будешь случайно открывать одну из оставшихся дверей. Если же будет 100 дверей и после нашего выбора ведущий открывает 98 дверей - вероятность того, что машина не в нашей двери, а в той второй которая осталась 99%. Смысл в том, что ты своим первым выбором *мешаешь* ведущему открыть твою выбранную дверь, - тем самым он подсказывает тебе правильный ответ, т.к. в большинстве случаев ты первый раз ткнул дверь не верно.
Лучшего объяснения не придумаешь
__________________
Всякий слышит лишь то, что понимает.
droopy вне форума      
Старый 30.03.2006, 11:06   #74 (permalink)
Старожил
 
Регистрация: 08.10.2004
Сообщений: 706
А объясните тогда для меня тупого. А что мешает ведущему открыть другую (пустую) дверь, даже если мы ткнули в нужную дверь (с машиной)?
Mike777 вне форума      
Старый 30.03.2006, 11:43   #75 (permalink)
Бессмертный
 
Регистрация: 08.02.2006
Адрес: Москва
Сообщений: 12,352
Mike

Ничто не мешает. Но такая ситуация (мы ткнули в дверь с машиной) будет случаться в два раза реже.
__________________
Моё мнение здесь для того, чтобы узнать, почему оно неправильное.
CorwinXX вне форума      
Старый 30.03.2006, 12:39   #76 (permalink)
Интересующийся
 
Регистрация: 30.07.2004
Сообщений: 68
Рискну добавить

Я сначала тоже ответил - 50/50, но после того, как один уважаемый мной человек сказал "ты неправ", начал чесать репу. Сообразил только тогда, когда НАРИСОВАЛ все.

м - машина
п - пусто,
желт - наш выбор
красн - открытая ведущим дверь
син - изменили наш выбор

Название: 3.JPGПросмотров: 308Размер: 5.1 Кб
talisman112 вне форума      
Старый 30.03.2006, 14:27   #77 (permalink)
Старожил
 
Регистрация: 08.10.2004
Сообщений: 706
Цитата:
Сообщение от CorwinXX писал чт, 30 марта 2006 11:43
Ничто не мешает. Но такая ситуация (мы ткнули в дверь с машиной) будет случаться в два раза реже.
Так это очевидно. Я только не пойму зачем менять наш первоначальный выбор? Информацию о том, есть ли что-то за нашей дверью, мы, увидев открытуй соседнюю, не получили.
Mike777 вне форума      
Старый 30.03.2006, 15:02   #78 (permalink)
Бессмертный
 
Регистрация: 08.02.2006
Адрес: Москва
Сообщений: 12,352
Изначально вероятность того, что машина за "нашей" дверью - 1/3.

Ведущий рассказал анекдот, съел свою шляпу, выпил сока "Моя семья" - это повлияло на вероятность? Нет. По-прежнему, вероятность того, что машина за "нашей" дверью - 1/3.

Ведущий открыл пустую дверь (а он всегда может это сделать, так как одна из оставшихся дверей пустая) - - это повлияло на вероятность? Нет. По-прежнему, вероятность того, что машина за "нашей" дверью - 1/3.

"Окрытие ведущим одной из оставшихся дверей" и "наличие машины за нашей дверью" - это независимые события, так как мы считаем, что ведущий всегда открывает одну из оставшихся дверей.
__________________
Моё мнение здесь для того, чтобы узнать, почему оно неправильное.
CorwinXX вне форума      
Старый 01.04.2006, 23:14   #79 (permalink)
Участник
 
Регистрация: 01.12.2005
Адрес: Москва
Сообщений: 126
Отправить сообщение для smasher81 с помощью ICQ
МО от участия в телешоу 0.5 машины.
smasher81 вне форума      
Старый 03.04.2006, 01:09   #80 (permalink)
Участник
 
Регистрация: 01.12.2005
Адрес: Москва
Сообщений: 126
Отправить сообщение для smasher81 с помощью ICQ
Прикольная задачка... только сейчас дошло.) если мы остаемся на первоночальном выборе, то шансы угадать остаются 1/3.
smasher81 вне форума      

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача-головоломка Level-Up Около покерного стола 25 31.05.2009 22:47
Рок-головоломка Gnome Поговорим за жизнь 59 21.05.2008 16:08
Головоломка ( сам придумал, во) Devil_King Поговорим за жизнь 6 16.10.2007 01:21
Небольшая логическая задачка Vz-yarosh Поговорим за жизнь 21 15.09.2007 02:22
Головоломка :-) Gnome Поговорим за жизнь 5 05.02.2006 13:01


Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Выкл.
Pingbacks are Выкл.
Refbacks are Выкл.

Быстрый переход
Правила форумов CGM Контакты Справка Обратная связь CGM.ru Архив Вверх Главная
 
Использование материалов сайта разрешено только при наличии активной ссылки на источник.
Все права на картинки и тексты принадлежат Информационному агентству CGM и их ПАРТНЕРАМ. Политика конфидециальности
CGM.ru на Youtube CGM.ru на Google+ CGM.ru в Twitter CGM.ru на Facebook CGM.ru в vKontakte CGM.ru в Instagram

В сотрудничестве с Pokeroff.ru
Текущее время: 13:35. Часовой пояс GMT +3.
Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2022, vBulletin Solutions, Inc. Перевод: zCarot