Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 29.11.2014
Сообщений: 7
1

Найти вероятность, что при счете 1:3 первая команда победит вторую в серии игр

08.01.2015, 15:14. Показов 1415. Ответов 4
Метки нет (Все метки)

Привет всем. Пожалуйста помогите решить задачу или натолкните на мысль Уже второй день бьюсь весь инет перерыл ничего нету.Вроде задача то простая, но не получается решить.


Цель: Изучение метода динамического программирования при решении задач оптимизации
Вот сама задача:
Две команды проводят серию игр до 5 побед одной из команд. Первая команда побеждает вторую с вероятностью 1/3. Ничья не допускается. Найти вероятность, что при счете 1:3 первая команда победит вторую в серии игр.

Буду очень благодарен если натолкнете на мысль как решать и буду вообще счастлив если кинете исходник В раздел фриланс прошу не посылать т.к хочу сам разобраться только не знаю с чего начать. Спасибо!
0
Заказывайте контрольные, курсовые и дипломы здесь.
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.01.2015, 15:14
Ответы с готовыми решениями:

Какова вероятность того, что победит игрок Б?
Ребят,пожалуйста,помогите кто чем может Игроки А и Б играют в такую игру. Игрок А делает ставку...

Какова вероятность того, что игрок В победит?
Помогите пожалуйста решить...(или подскажите какуюто теорию почитать) Игроки А и В играют в такую...

Какова вероятность того, что на конкурсе победит брюнетка или голубоглазая девушка?
Решила уже десять задач, но эту реально не могу... помогите пожалуйста((( от всего этого уже в...

Добрый день. Вероятность того что команда а и команда б забьет 2,3,4,5 голов
Команда а, сыграла дома 12 матчей забила 17 мячей и пропустила 7 Команда б, сыграла в гостях 12...

4
193 / 173 / 30
Регистрация: 10.07.2012
Сообщений: 800
08.01.2015, 16:21 2
Лучший ответ Сообщение было отмечено AndreyGorshkov как решение

Решение

видимо состояния https://www.cyberforum.ru/cgi-bin/latex.cgi?dp[i][j] - вероятность получить счет https://www.cyberforum.ru/cgi-bin/latex.cgi?i \ : \ j.

при том https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{cases} & dp[i][j] = \ 1, \ \text{ if } i=1, \ j = 3  \\  & dp[i][j] = \ 0, \ \text{ if } i \ < \ 1, \ j \ < \ 3 \\<br />
& dp[i][j] = \ \frac{1}{3} \cdot  dp[i - 1][j] \ + \ \frac{2}{3}  \cdot  dp[i][j - 1] , \ \ \text{if otherwise}   \end{cases}

Добавлено через 3 минуты
P.S. ответ на задачу https://www.cyberforum.ru/cgi-bin/latex.cgi?dp[5][3] \ + \ dp[5][4].
1
0 / 0 / 0
Регистрация: 29.11.2014
Сообщений: 7
08.01.2015, 16:22  [ТС] 3
Оу, хоть кто то откликнулся ! спасибо!)) А можете объяснить вышенаписанное?)
0
193 / 173 / 30
Регистрация: 10.07.2012
Сообщений: 800
08.01.2015, 16:30 4
Лучший ответ Сообщение было отмечено AndreyGorshkov как решение

Решение

чтобы решить задачу на динамику нужно 1. придумать состояния - что именно мы считаем; в данном случае это была вероятность получить данный счет. 2. придумать переходы - как "большие состояния" выражаются через меньшие. в нашем случае счет каждый раз меняется на единицу - кто-то выиграл и получил + одно очко. выигрывают с определенной вероятностью.
такого рода задачи нужно просто нарешать в определенном количестве и будете понимать. за пару лаб в универе этому никто никогда не учился.
0
0 / 0 / 0
Регистрация: 29.11.2014
Сообщений: 7
08.01.2015, 20:36  [ТС] 5
да что то действительно сложно... а можете мне написать код программы c++
{Deleted}
 Комментарий модератора 
П. 4.6. ПРАВИЛ


Добавлено через 4 часа 1 минуту
Ну что ребят мож кто поможет? (
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.01.2015, 20:36

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Найти вероятность того, что была выбрана первая коробка
Имеется две коробки. В первой находится 4 синих шаров и 7 красных, а во второй — 8 синих и 3...

Найти вероятность того, что первая корзина осталась пустой
Помогите с задачей. Четыре яблока случайным образом разложили по 4 корзинам. Найти вероятность...

Найти вероятность, что первая шестерка появится у второго игрока
Здравствуйте! Помогите пожалуйста Первый игрок подбрасывает 3, а второй 2 игральных кости....

Найти вероятность того, что в серии из пяти испытаний прибор выйдет из строя не менее двух раз
Проводятся испытания прибора . При каждом испытании прибор выходит из строя вероятностью p = 0,1 ....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.