Размять мозги.... - Страница 145
| Правила | Регистрация | Пользователи | Сообщения за день |  Справка по форуму | Файлообменник |

Вернуться   Форум DWG.RU > Сообщество > Разное > Размять мозги....

Размять мозги....

Ответ
Поиск в этой теме
 
Непрочитано 30.08.2014, 08:56
#2881
sbi


 
Регистрация: 27.04.2008
SPB
Сообщений: 3,285
Отправить сообщение для sbi с помощью Skype™


Вот-первоначально:"Есть три ящика А В С, вы выбираете например А, ведущий знает в каком приз и открывает заведомо пустой например В и предлагает сменить ваш выбор или оставить. Как лучше сделать?"
Но в условии ничего не сказано про то, угадал ли играющий приз в первом выбранном ящике.
Так, что при желании ведущего, чтобы игрок проиграл (он угадал с первого раза)- вероятность -1, в противном случае (Если желание ведущего - выигрыш противника ) вероятность- 1/2.
В этом случае шансы ведущего (при применении в теории вероятности понятия условной вероятности) всегда выше.
В довесок- задача шутка из собственного опыта
Два игрока играют в шахматную партию (блиц-5 мин) за первое и второе место (оба хотят 2 приз). Выберете стратегию игры.
__________________
С уважением sbi

Последний раз редактировалось sbi, 30.08.2014 в 14:43. Причина: ПРодумал
sbi вне форума  
 
Непрочитано 30.08.2014, 13:54
#2882
Ильнур

КМ (+КМД), КЖ (КЖФ)
 
Регистрация: 30.05.2007
Далече
Сообщений: 25,623


Цитата:
Сообщение от Дима_ Посмотреть сообщение
для особо "упоротых" вот вам мой свежанаписанный код .
Спасибо, что и для меня, как наиболее упоротого, написали код чего-то.
А правильно написать код, соответствующий нашей исходной задаче, не пробовали?
__________________
Воскресе
Ильнур вне форума  
 
Непрочитано 30.08.2014, 15:22
#2883
Бахил

?
 
Регистрация: 17.06.2014
Царицын
Сообщений: 12,789


Оказывается не всё так просто. Рассматривается начальная вероятность. Действительно, вероятность выбора пустого 2/3. Если менять выбор, после удаления пустого, то эта вероятность сохраняется. Если не менять, то остаётся 1/3 - первоначальная вероятность правильного выбора.
Offtop: Задача сформулирована некорректно
__________________
Меньше знаешь - крепче зубы.
Бахил вне форума  
 
Непрочитано 30.08.2014, 17:00
#2884
Ильнур

КМ (+КМД), КЖ (КЖФ)
 
Регистрация: 30.05.2007
Далече
Сообщений: 25,623


Цитата:
Сообщение от Бахил Посмотреть сообщение
Оказывается не всё так просто. Рассматривается начальная вероятность. Действительно, вероятность выбора пустого 2/3. Если менять выбор, после удаления пустого, то эта вероятность сохраняется. Если не менять, то остаётся 1/3 - первоначальная вероятность правильного выбора.
Offtop: Задача сформулирована некорректно
Собственно вероятность выбора приза изначально 1/2, т.к. на первом этапе ВЫБОР не производится, а лишь осуществляется формальный ход, на вероятность не влияющий - ведь своими действиями игрок и ведущий со 100-й вероятностью оставляют 2 ящика, в одном из которых приз. Вероятность изначально 1/2, и таковым сохраняется из-за гарантий от ведущего. Связано это с тем, что ведущему ИЗВЕСТНО местонахождение приза (даже достаточно знать, что убираемый ящик пуст).
Думается, идея изменения вероятности выирыша путем смены мысли в башке используется для достижения ведущим своей цели - подсказать игроку НУЖНОЕ действие - например, хочет он приз отдать - а игрок изначално указывал на приз - он и заикаться не будет о каких-то преимуществах смены мысли. Если не хочет - всяко будет втирать эту идею, пока игрок не дрогнет. И наоборот.
__________________
Воскресе
Ильнур вне форума  
 
Непрочитано 30.08.2014, 23:03
#2885
Дима_

Продуман
 
Регистрация: 22.02.2007
Питер
Сообщений: 2,839


Цитата:
Сообщение от Ильнур Посмотреть сообщение
А правильно написать код, соответствующий нашей исходной задаче, не пробовали?
Тем самым Вы как-бы намекаете о моей некомпетентности в плане формализации задачи - принимаю. В ответ на Ваш выпад скажу более прямо - укажите на место несоответствия - иначе Вы просто звездобол.
Цитата:
Сообщение от Ильнур Посмотреть сообщение
т.к. на первом этапе ВЫБОР не производится
На первом этапе производится выбор из трех, и в зависимости от выбора игрока у ведущего меняеться возможность открытия произвольного ящика (в случае если игрок указал "мимо" приза - ведущие уже может открыть только один, а не два, как было-бы в случае первого хода ведущего).
__________________
Когда в руках молоток все вокруг кажется гвоздями.
Дима_ вне форума  
 
Непрочитано 31.08.2014, 07:37
#2886
Варанчик

ГИП
 
Регистрация: 22.07.2014
Сообщений: 2,113


Цитата:
Сообщение от Дима_ Посмотреть сообщение
укажите на место несоответствия
Вам уже десять раз все объяснили. Выбор из трех ящиков один и выбор из двух ящиков один - это совершенно разные выборы, не связанные между собой. И вероятность выигрыша приза (итоговая) - 1/2.
Варанчик вне форума  
 
Непрочитано 31.08.2014, 09:22
#2887
Alexeipost


 
Регистрация: 07.12.2010
Уфа
Сообщений: 427
<phrase 1=


2 Дима
В ящиках должны быть цифры 0, 0, 1 (а не 0, 1, 2). Потому что есть два пустых ящика (0) и один с призом (1).
1 шаг - Выбор одного ящика.
2 шаг - Убирание не выбранного ящика с цифрой 0 (если их два, то любого из них).
3.1 шаг - Без смены выбора.
3.2 шаг - Смена выбора.
4 шаг - Подсчет результатов.

з.ы. Если и тут получится 2/3, то тогда надо смотреть работает ли генератор случайных чисел)))
Alexeipost вне форума  
 
Непрочитано 31.08.2014, 11:58
#2888
Дима_

Продуман
 
Регистрация: 22.02.2007
Питер
Сообщений: 2,839


Цитата:
Сообщение от Alexeipost Посмотреть сообщение
В ящиках должны быть цифры 0, 0, 1 (а не 0, 1, 2). Потому что есть два пустых ящика (0) и один с призом (1).
Каждый элемент списка это порядковый номер одного из 3 ящиков в котором лежит приз (0,1 или 2) который и необходимо угадать.
По Вашему алгоритму - 1 шаг выбор одного-он сделан идет выбор 1-го из трех.
Шаги 2, 3.1, 3.2 - не имеют смысла - т.к. результат никак не зависит от действий ведущего - а зависит только от стратегии игрока (то есть если он угадал с первого раза - то это +1 в первую стратегию, иначе +1 во вторую).
Цитата:
Сообщение от Alexeipost Посмотреть сообщение
з.ы. Если и тут получится 2/3, то тогда надо смотреть работает ли генератор случайных чисел)))
Ок - я напишу, чтоб узер угадывал "руками" в каком ящике приз и велась статистика сколько раз угадал (соответственно сколько раз не угадал - это будут выйгранные очки игрока со второй стратегией) - при условии что с Вас лог игры хотя-бы до 300 итерций - идет?
__________________
Когда в руках молоток все вокруг кажется гвоздями.
Дима_ вне форума  
 
Непрочитано 31.08.2014, 15:41
#2889
Ильнур

КМ (+КМД), КЖ (КЖФ)
 
Регистрация: 30.05.2007
Далече
Сообщений: 25,623


----- добавлено через ~6 мин. -----
Цитата:
Сообщение от Дима_ Посмотреть сообщение
Тем самым Вы как-бы намекаете о моей некомпетентности в плане формализации задачи - принимаю. В ответ на Ваш выпад скажу более прямо - укажите на место несоответствия - иначе Вы просто звездобол.
Я не намекаю, а прямо говорю, что Вы заформализовались - не нужны вообще программы для решения простейшей задачи. Место несоответствия - "зависит только от стратегии игрока (то есть если он угадал с первого раза - то это +1 в первую стратегию, иначе +1 во вторую)". У игрока нет стратегии - любые ходы первого этапа приводят к единственной ситуации с двумя равновероятными исходами - угдал или хрен угадал. Первые ходы вообще не входят в алгоритм поиска вероятности - вероятность результата ЛЮБЫХ первых ходов равен 1 - это два ящика с одним призом. Такая простая логика разве может быть еще как-то извращена?
Например, можно поставить задачу определения вероятности выиграши с только двумя ящиками, но с условием, что игрок имеет право после выбора вязть паузу (естественно не зная угадал или нет) и поменять выбор. Смена выбора не повлияет на вероятность - ящиков один хрен 2, а приз один хрен 1. Результат всяко 1/2.
Если исходить из противного, то меняя выбор бесконечно, стоя перед двумя ящиками, можно приблизить вероятность выигрыша вплотную к 1. Смена мысли в башке в двнном случае не стратегия, а пустые метания. Применение термина "стратегия" к данной задаче смешно.
__________________
Воскресе

Последний раз редактировалось Ильнур, 31.08.2014 в 15:49.
Ильнур вне форума  
 
Непрочитано 31.08.2014, 16:02
#2890
ZVV


 
Регистрация: 06.06.2012
Харьков, Украина
Сообщений: 2,454


Вот экспериментальная проверка
Increase Size Decrease Size Нажмите для просмотра
http://youtu.be/8IUGY6T0x_chttp://youtu.be/8IUGY6T0x_c
ZVV вне форума  
 
Непрочитано 31.08.2014, 16:33
#2891
Варанчик

ГИП
 
Регистрация: 22.07.2014
Сообщений: 2,113


Цитата:
Сообщение от Ильнур Посмотреть сообщение
меняя выбор бесконечно, стоя перед двумя ящиками можно
уподобиться буриданову ослу, который не мог выбрать из двух стогов сена один, и в итоге подох от голода
Варанчик вне форума  
 
Непрочитано 31.08.2014, 16:39
#2892
Ильнур

КМ (+КМД), КЖ (КЖФ)
 
Регистрация: 30.05.2007
Далече
Сообщений: 25,623


Подозрительно эффектный эксперимент - 11 к 37 при числе экспериментов 50. Не верю.
Не, если подумать, то так: выбирая первым ходом 1 млн раз, мы выберем ~0,3333 млн раз верно. Соответственно, неверно выберем 0,6666 раз. Отказ от первоначального выбора значит переход к 0,6666, ибо в 0,6666 уже не сидят пустые 0,3333 - их осознанно убрали.
Значит, влияющим элементом в первом ходе является уплотнение вероятности из двух ящиков в один.
Приношу предварительные извинения всем, кого достал Пойду проверю на детях.
Скажем, это равноценно угадыванию из двух ящиков, в одном из которых два отсека. А приз кладется СЛУЧАЙНО-распределенно в одинарный ящик и два отсека (в три места). Естественно в двойной ящик попадет 2/3 раза.
__________________
Воскресе

Последний раз редактировалось Ильнур, 31.08.2014 в 17:01.
Ильнур вне форума  
 
Непрочитано 31.08.2014, 16:41
#2893
Варанчик

ГИП
 
Регистрация: 22.07.2014
Сообщений: 2,113


Цитата:
Сообщение от Ильнур Посмотреть сообщение
Подозрительно эффектный эксперимент
Здесь нужно еще учесть "эффект наблюдателя", который тоже влияет на результат
Варанчик вне форума  
 
Непрочитано 31.08.2014, 18:42
#2894
CTPAHHNK

чертила
 
Регистрация: 30.11.2009
Вятка
Сообщений: 851


Кладём кота Шрёдингера в один из ящиков...
__________________
Основа вятской философии: "Так-то да, а так-то и нет." :secret:
CTPAHHNK вне форума  
 
Непрочитано 31.08.2014, 19:20
#2895
Ильнур

КМ (+КМД), КЖ (КЖФ)
 
Регистрация: 30.05.2007
Далече
Сообщений: 25,623


Дочь 6 лет не меняла мнения, из 10 раз угадала 2. Сын 8 лет менял мнение, угадал 7 раз. Затем дочь меняла мнение, и угадала 3 раза. И разошлись, потому что детей статистика не интересует, они рады каждому выигрышу, и расстраиваются при каждом проигрыше...
__________________
Воскресе
Ильнур вне форума  
 
Непрочитано 31.08.2014, 19:25
#2896
Варанчик

ГИП
 
Регистрация: 22.07.2014
Сообщений: 2,113


Ильнур, на детях эксперименты ставить нельзя
Варанчик вне форума  
 
Непрочитано 31.08.2014, 22:03
#2897
Бахил

?
 
Регистрация: 17.06.2014
Царицын
Сообщений: 12,789


Вы на минутку забыли, что эта задача является "парадоксом". На то он и парадокс, чтобы его решить.
Например существовал парадокс Зенона о том, что Ахил не догонит черепаху. Суть в том, что делая очередной шаг, Ахил должен его уменьшать, чтобы не наступить на черепаху. Но за то время, что ахил делает щаг, черепаха успевает немного продвинуться и так до бесконечности. Т.Е. Ахил ассимптотически приближается к черепахе. Разрешён Демокритом.
Ильнур попытался его разрешить, предположив, что первоначальный выбор не имеет значения. Где то в этой плоскости и лежит решение.
__________________
Меньше знаешь - крепче зубы.

Последний раз редактировалось Бахил, 31.08.2014 в 22:08.
Бахил вне форума  
 
Непрочитано 31.08.2014, 22:48
#2898
Дима_

Продуман
 
Регистрация: 22.02.2007
Питер
Сообщений: 2,839


Цитата:
Сообщение от Ильнур Посмотреть сообщение
У игрока нет стратегии - любые ходы первого этапа приводят к единственной ситуации
Я уже восьмой раз пишу, что она не единственная т.к. ведущий знает какой ящик можно открыть и в 2 случаях из трех он может открыть только один (соответветственно оставив тот что с призом).
з.ы. Готов со всеми "несогласными" сыграть на деньги, при условии, что Вы не меняете выбор; либо наоборот - Вы ведущий, а я Вам сразу скажу - что буду всегда менять выбор.
з.з.ы. То Ильнур - дочитал Ваши посты - я понял что и Вы осознали... это радует.
__________________
Когда в руках молоток все вокруг кажется гвоздями.

Последний раз редактировалось Дима_, 31.08.2014 в 23:03.
Дима_ вне форума  
 
Непрочитано 01.09.2014, 00:05
#2899
Варанчик

ГИП
 
Регистрация: 22.07.2014
Сообщений: 2,113


Кажется я догадался...
1. Угадать с первого раза, где приз - вероятность 1/3.
2. Убрать пустой ящик - вероятность 1/2, т.к. выбор происходит между двумя ящиками.
3. Остается выбор между ящиками с вероятностью приза 1/3 и вероятностью - 1/2.
4. Меняем выбор ящика, т.к. вероятность выигрыша приза с вероятностью 1/2 больше вероятности - 1/3
5. Итоговая вероятность выигрыша при такой тактике - 1/3+1/2=5/6.
Значит мой ответ в посте 2875 был правильный
Видимо не зря на экзамене по логике я получил один из трех оценку 4 среди потока в 90 чел... Остальные получили или 2 или 3...

Последний раз редактировалось Варанчик, 01.09.2014 в 00:24.
Варанчик вне форума  
 
Непрочитано 01.09.2014, 06:08
#2900
RrRR


 
Регистрация: 23.04.2009
Сообщений: 637


Цитата:
Сообщение от Дима_ Посмотреть сообщение
з.ы. Готов со всеми "несогласными" сыграть на деньги, при условии, что Вы не меняете выбор; либо наоборот - Вы ведущий, а я Вам сразу скажу - что буду всегда менять выбор.
Дима_ вот с этого и надо было начинать
RrRR вне форума  
Ответ
Вернуться   Форум DWG.RU > Сообщество > Разное > Размять мозги....