2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Оптимальная стратегия бросания кубика
Сообщение13.02.2022, 22:52 


02/04/13
294
У нас есть правильный 6-гранный кубик. Наша цель – при броске получить максимальное кол-во очков. Разрешается перебросить кубик 1 раз. Чем больше очков выпало, тем больше наша прибыль.
Вопрос 1: Какой стратегии мы должны придерживаться, чтобы максимизировать нашу прибыль?
Вопрос 2: Чему равно математическое ожидание кол-ва очков при оптимальной стратегии?

Сперва я рассуждал по-житейски.
Математическое ожидание кол-ва очков при однократном бросании – $3,5$.
Если при первом бросании выпадает меньше $3,5$, то есть смысл перебросить, в противном случае не перебрасываем.
На этапе первого бросания выделяем полную группу попарно несовместных событий: "выпало менее $3,5$ очков" и "выпало более $3,5$ очков".
Математическое ожидание кол-ва выпавших очков при такой стратеги равно
$E = P(\text{.
5 в этой формуле – это математическое ожидание выпавших очков, когда кол-во выпавших очков больше $3,5$.
Интуиция подсказывает, что данная формула верна. Но почему – не ясно. Она похожа на формулу полной вероятности, но это не она.

Решил проверить решение более строгим подходом.
Давайте построим случайную величину $\xi_k$ выпавших очков, зависящую от параметра $k$. Если при первом бросании выпадает кол-во очков меньше или равно $k$, то перебрасываем. В противном случае не перебрасываем.
$P_k(n) = \begin{cases}
\frac{k}{6}\frac{1}{6},&n\leqslant k\\
\frac{1}{6}+\frac{k}{6}\frac{1}{6},&n > k
\end{cases}$ – вероятность выпадения $n$ очков при условии, что мы перебрасываем кубик, если при первом броске выпало очков меньше или равно $k$ ($n, k \in \{1,2,3,4,5,6\}$).
Математическое ожидание этой случайной величины равно:
$E(\xi_k) = (1+2+...+k)\frac{k}{6}\frac{1}{6} + ((k+1) + ...+6)(\frac{1}{6}+\frac{k}{6}\frac{1}{6}) = \frac{21k}{36}+\frac{(6-k)(k+7)}{12}$,
$\frac{d}{dk}E(\xi_k) = \frac{21}{36}-\frac{2k+1}{12}=0$,
$k=3$.
То есть, оптимальная стратегия достигается при $k=3$, а математическое ожидание выпавших очков при этой стратегии равно
$E(\xi_3) = \frac{21\cdot 3}{36}+\frac{(6-3)(3+7)}{12} = 4,25$.
Ответы совпали.
Но вопрос в другом. Мне кажется, что эта задача решается куда проще. Как обычно решаются такие задачи и как более правильно обосновать первый подход?

 Профиль  
                  
 
 Re: Оптимальная стратегия бросания кубика
Сообщение14.02.2022, 01:19 


12/08/21

219
Все верно, но что мешает экстремалить вашу первую формулу?

 Профиль  
                  
 
 Re: Оптимальная стратегия бросания кубика
Сообщение14.02.2022, 07:52 
Заслуженный участник


13/12/05
4604
melnikoff в сообщении #1548768 писал(а):
Она похожа на формулу полной вероятности, но это не она.

См. формулу полного математического ожидания.

 Профиль  
                  
 
 Re: Оптимальная стратегия бросания кубика
Сообщение14.02.2022, 11:48 


11/08/18
363
обобщим задачу (пример, для какой-нибудь не сложной олимпиады) не более скольки раз мы можем перебрасывать кубик, чтобы если при первом бросании выпало не 6, то нам будет выгоднее его перебросить?

 Профиль  
                  
 
 Re: Оптимальная стратегия бросания кубика
Сообщение14.02.2022, 13:02 


02/04/13
294
Markus228 в сообщении #1548776 писал(а):
Все верно, но что мешает экстремалить вашу первую формулу?

Ну, для начала хотелось бы понять что это за формула. Гугл не знает формулу полного матожидания.

-- 14.02.2022, 15:02 --

Padawan в сообщении #1548777 писал(а):
См. формулу полного математического ожидания.

Это, возможно, странно, но гугл не знает такой формулы.

 Профиль  
                  
 
 Re: Оптимальная стратегия бросания кубика
Сообщение14.02.2022, 22:33 
Заслуженный участник
Аватара пользователя


23/07/05
17976
Москва
melnikoff в сообщении #1548784 писал(а):
Это, возможно, странно, но гугл не знает такой формулы.
Возможно, потому, что она по-другому называется. А вообще, не надо думать, что "гугл" "знает" всё на свете.

А. А. Боровков.Теория вероятностей. Москва, "Наука", 1986.
Формулу можно найти под названием "формула полной вероятности для математического ожидания" в §§ 2 и 8 главы 4 (для разных ситуаций).

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group