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

Найти оптимальную стратегию

Важные объявления
Старый 03.09.2007, 16:22   #21 (permalink)
Старожил
 
Регистрация: 25.05.2006
Сообщений: 805
Можно . Как ни странно, игра положительна, даже если ориентироваться только на первую карту.

[table border=1]
[tr]
[td]K[/td]
[td]1[/td]
[td]2[/td]
[td]3[/td]
[td]4[/td]
[td]5[/td]
[td]6[/td]
[td]7[/td]
[td]8[/td]
[td]9[/td]
[td]10[/td]
[td]11[/td]
[td]12[/td]
[td]13[/td]
[td]14[/td]
[/tr]
[tr]
[td]Pwin[/td]
[td]0.216771[/td]
[td]0.300208[/td]
[td]0.350312[/td]
[td]0.378194[/td]
[td]0.38941[/td]
[td]0.387292[/td]
[td]0.374062[/td]
[td]0.351309[/td]
[td]0.320223[/td]
[td]0.281729[/td]
[td]0.236569[/td]
[td]0.185348[/td]
[td]0.128571[/td]
[td]0.066667[/td]
[/tr]
[tr]
[td]MO(5:1)[/td]
[td]0.083854[/td]
[td]0.501042[/td]
[td]0.751562[/td]
[td]0.890972[/td]
[td]0.947048[/td]
[td]0.936458[/td]
[td]0.870312[/td]
[td]0.756547[/td]
[td]0.601116[/td]
[td]0.408647[/td]
[td]0.182845[/td]
[td]-0.07326[/td]
[td]-0.35714[/td]
[td]-0.66667[/td]
[/tr][/table]
__________________
Нужно уметь проигрывать. К этой мысли следует постепенно приучать всех своих противников.
SunnyRay вне форума      
Старый 03.09.2007, 16:23   #22 (permalink)
Бессмертный
 
Регистрация: 08.02.2006
Адрес: Москва
Сообщений: 12,352
Написал программку. Действительно для 5 получается чуть больше, чем для 6 (38.94 и 38.73).

__________________
Моё мнение здесь для того, чтобы узнать, почему оно неправильное.
CorwinXX вне форума      
Старый 03.09.2007, 16:25   #23 (permalink)
Бессмертный
 
Регистрация: 08.02.2006
Адрес: Москва
Сообщений: 12,352
Ого, сколько успели написать, пока меня не было!


Цитата:
Сообщение от CLON писал пн, 03 сентября 2007 16:12
Цитата:
Сообщение от SunnyRay писал пн, 03 сентября 2007 16:08
Всё правильно. В исходной задаче оптимально открывать 5 карт не глядя, дальше до первой, которая окажется больше всех предыдущих. При этом вероятность угадывания равна 0.3894, МО игры при выплате 5:1 аж 94.7%.
SunnyRay, а можно огласить весь список, начиная от 2-х карт и до 14.

Заранее спасибо.
Сохрани следующий код с расширением vbs и запусти.

Код:
NN = 15

Res = ""

for n = 1 to (NN - 1)

  MO = 0.0

  for k = 1 to (NN - n)

    Pk = 1.0

    for i = 0 to (k - 1)
      Pk = Pk * ( 1 - n/(NN - i) )
    next

    Pk = Pk * n / (NN - k)

    MO = MO + Pk/k

  next
  
  Res = Res & Round(MO*100, 2) & "%; "

next

msgbox(Res)
NN - всего чисел
n - пропускаем чисел
__________________
Моё мнение здесь для того, чтобы узнать, почему оно неправильное.
CorwinXX вне форума      
Старый 03.09.2007, 16:27   #24 (permalink)
Бессмертный
 
Аватар для CLON
 
Регистрация: 09.02.2005
Адрес: ex-CCCP
Сообщений: 3,436
SunnyRay, очень странно, т.к. для 1-ой карты МО=-0.60.

Pwin=1/15, EV=(+5)*1/15+(-1)*(14/15)=-9/15, аналогично для 14 карт.

Поясни ПЛЗ, почему при одной карте Pwin=0.216771?
__________________
Dr.Sc.Ing.
CLON

Здесь могла бы быть реклама полезных программ для рулетки, но она запрещенна ЦЕНЗУРОЙ форума CGM.ru :(
CLON вне форума      
Старый 03.09.2007, 16:27   #25 (permalink)
Бессмертный
 
Регистрация: 08.02.2006
Адрес: Москва
Сообщений: 12,352
SunnyRay
Откуда такая красивая табличка?

з.ы. Радует, что результаты совпадают .
__________________
Моё мнение здесь для того, чтобы узнать, почему оно неправильное.
CorwinXX вне форума      
Старый 03.09.2007, 16:33   #26 (permalink)
Бессмертный
 
Регистрация: 08.02.2006
Адрес: Москва
Сообщений: 12,352
Цитата:
Сообщение от CLON писал пн, 03 сентября 2007 16:27
SunnyRay, очень странно, т.к. для 1-ой карты МО=-0.60.

Pwin=1/15, EV=(+5)*1/15+(-1)*(14/15)=-9/15, аналогично для 14 карт.

Поясни ПЛЗ, почему при одной карте Pwin=0.216771?
Для одной карты МО складывается из следующих слагаемых Pk (где k - количество чисел больше пропущенной):

P0 = 0
(если единственное пропущенное число является максимальным, то шансов угадать нет)

P1 = 1/15
(если единственное пропущенное число является вторым по величине, то мы всегда выберем максимальное)

P2 = 1/15 * 1/2
(c вероятностью 1/2 из двух чисел, которые больше пропущенного, мы сначала попадём на максимальное)

P3 = 1/15 * 1/3
(и так далее)
__________________
Моё мнение здесь для того, чтобы узнать, почему оно неправильное.
CorwinXX вне форума      
Старый 03.09.2007, 16:35   #27 (permalink)
Старожил
 
Регистрация: 25.05.2006
Сообщений: 805
Цитата:
Сообщение от CorwinXX писал пн, 03 сентября 2007 16:27
Откуда такая красивая табличка?
Excel -> Html -> BBCode через местный конвертер.
__________________
Нужно уметь проигрывать. К этой мысли следует постепенно приучать всех своих противников.
SunnyRay вне форума      
Старый 03.09.2007, 16:41   #28 (permalink)
Старожил
 
Регистрация: 25.05.2006
Сообщений: 805
Цитата:
Сообщение от CLON писал пн, 03 сентября 2007 16:27
SunnyRay, очень странно, т.к. для 1-ой карты МО=-0.60.

Pwin=1/15, EV=(+5)*1/15+(-1)*(14/15)=-9/15, аналогично для 14 карт.

Поясни ПЛЗ, почему при одной карте Pwin=0.216771?
МО у меня немного неправильно посчитано, оно для случая, когда наша ставка не возвращается (EV=(+5)*Pwin - 1).
Про 0.21 CorwinXX написал раньше меня
__________________
Нужно уметь проигрывать. К этой мысли следует постепенно приучать всех своих противников.
SunnyRay вне форума      
Старый 03.09.2007, 16:44   #29 (permalink)
Бессмертный
 
Аватар для CLON
 
Регистрация: 09.02.2005
Адрес: ex-CCCP
Сообщений: 3,436
CorwinXX, ведь после открытий 1-ой карты, игрок не "догоняется", т.к. ему не с чем сравнивать.

Поэтому вероятность выиграть только 1 из 15, а не 1 из 4.6.

Хотя если он ОБЯЗАТЕЛЬНО догоняется при открытии одной карты, то наверное так и будет.

__________________
Dr.Sc.Ing.
CLON

Здесь могла бы быть реклама полезных программ для рулетки, но она запрещенна ЦЕНЗУРОЙ форума CGM.ru :(
CLON вне форума      
Старый 03.09.2007, 16:49   #30 (permalink)
Бессмертный
 
Регистрация: 08.02.2006
Адрес: Москва
Сообщений: 12,352
CLON
Пусть у нас числа от 1 до 15.

Если мы пропустили 14, то мы всегда угадаем, так как 15 - единственное число больше 14.

Если мы пропустили 13, то мы выберем 14 или 15, в зависимости от того, какое из этих чисел нам попадётся раньше. То есть, угадаем в половине случаев.

Если мы пропустили 12, то угадаем в трети случаев. И так далее.


з.ы. Возможно, я неправильно понял твой пост.
n = 1 - значит мы пропускаем одну карту и выбираем первое попавшееся число, которое больше всех пропущенных
__________________
Моё мнение здесь для того, чтобы узнать, почему оно неправильное.
CorwinXX вне форума      

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Оцените стратегию Данкер Безлимитный холдем микро бай-инов 28 13.09.2006 00:35
Раскритикуйте стратегию. Cerastes Безлимитный холдем микро бай-инов 24 02.12.2005 04:38



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

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
Текущее время: 08:45. Часовой пояс GMT +3.
Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, vBulletin Solutions, Inc. Перевод: zCarot