Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 10 ] 
Автор Сообщение
 Заголовок сообщения: Выпадение с частичным возвратом
СообщениеДобавлено: 15 авг 2017, 23:56 
Не в сети
Начинающий
Зарегистрирован:
15 авг 2017, 23:48
Сообщений: 5
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Добрый день!

Столкнулся с следующей задачей:

Есть бесконечное количество конвертов. В каждом конверте может быть одна из 5 карт

Вероятности выпадения каждой карты:
Карта 1: 0,6
Карта 2: 0,20
Карта 3: 0,10
Карта 4: 0,07
Карта 5: 0,03

Карты 1, 2, 3 могут выпасть только один раз

Вопрос заключается в следующем, сколько конвертов нужно открыть, чтобы с вероятностью P=0,9 выпала карта №5.

Пересмотрел всего В.Феллера, к сожалению не нашел ничего похожего.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Выпадение с частичным возвратом
СообщениеДобавлено: 16 авг 2017, 09:01 
Не в сети
Последняя инстанция
Зарегистрирован:
08 апр 2015, 12:21
Сообщений: 7567
Cпасибо сказано: 229
Спасибо получено:
2751 раз в 2539 сообщениях
Очков репутации: 473

Добавить очки репутацииУменьшить очки репутации
В условии задачи есть противоречие: с одной стороны - заданы постоянные (не условные вероятности) выпадения каждой из пяти карт, с другой стороны - первые три карты могут выпасть только один раз. В этом случае вероятности выпадения оставшихся карт не могут оставаться теми же самыми.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Выпадение с частичным возвратом
СообщениеДобавлено: 16 авг 2017, 09:22 
Не в сети
Начинающий
Зарегистрирован:
15 авг 2017, 23:48
Сообщений: 5
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Да, в этом и суть, что вероятности карт не остаются теми же самыми. При выпадении одной из "одноразовых" карт, вероятность её выпадения делится между оставшимися (для сохранения правила "в полной группе несовместных событий, сумма их вероятностей = 1").

То есть, если мы открыли первый конверт, и попалась карта 1, то при открытии второго конверта, вероятности для остальных карт будут выглядеть как:
Карта 2: 0,20+0,6/4
Карта 3: 0,10+0,6/4
Карта 4: 0,07+0,6/4
Карта 5: 0,03+0,6/4

Проблема в этом и заключается, что возможно огромное количество вариантов последовательностей выпадения карт, а от порядка выпадения первых трех карт, их места в кортеже - сильно зависит изменение вероятностей карты 4 и карт 5:

Например может выпасть сначала карта 1, и тогда вероятности выпадения карт 2-5 сильно изменятся сразу же. Или же могут выпадать: карта4(n раз)карта2 например.

Собственно проблема в выведении формулы вычисления вероятности выпадения карты 5 для n-го открытого конверта. В задачах такого рода обычно или все варианты являются безвозвратными, или ведется расчет для конечного шага (2-го, 3-го)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Выпадение с частичным возвратом
СообщениеДобавлено: 16 авг 2017, 10:29 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Solahma писал(а):
Пересмотрел всего В.Феллера, к сожалению не нашел ничего похожего.

Просмотрели. А надо было вникать. Все там есть.
Самое элементарное - просчитайте несколько шагов

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Выпадение с частичным возвратом
СообщениеДобавлено: 16 авг 2017, 10:35 
Не в сети
Начинающий
Зарегистрирован:
15 авг 2017, 23:48
Сообщений: 5
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Solahma писал(а):
Пересмотрел всего В.Феллера, к сожалению не нашел ничего похожего.

Просмотрели. А надо было вникать. Все там есть.
Самое элементарное - просчитайте несколько шагов


Собственно до третьего шага вероятности вариантов просчитал. Но формула для n-го конверта не выводится.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Выпадение с частичным возвратом
СообщениеДобавлено: 16 авг 2017, 10:40 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Но вам же не надо до n. Надо до 90%

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Выпадение с частичным возвратом
СообщениеДобавлено: 16 авг 2017, 10:49 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Если надо до n, то такой совет: можно рассмотреть марковскую цепь со следующими состояниями: нулевое (или выпадали только 4), выпало 1, выпало 2, выпало 3, выпало 1 и 2, выпало 1 и 3, выпало 2 и 3, выпало 1, 2, и 3, выпало 5. Всего 9 получается.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Выпадение с частичным возвратом
СообщениеДобавлено: 16 авг 2017, 10:55 
Не в сети
Начинающий
Зарегистрирован:
15 авг 2017, 23:48
Сообщений: 5
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Но вам же не надо до n. Надо до 90%


Но считать варианты после n=3 вручную слегка затруднительно, а вероятность нахождения 5-ой карты растет не так быстро.

Когда у нас с возвратом, все просто, по тому же Кремеру:

Пусть выпадение карты 0,03

P(A1+A2+A3+A4+A5)=1-(1-p)^n
1-(1-p)^n>=P (P=0,9)

пропустим всем известные преобразования

n>=lg(1-P)/lg(1-p)
n>=lg(0,1)/lg(0,97)
n>=76 конвертов

В нашем же случае, при каждом новом вскрытом конверте, мы получаем новые значения вероятности p для карты #5

swan писал(а):
Если надо до n, то такой совет: можно рассмотреть марковскую цепь со следующими состояниями: нулевое (или выпадали только 4), выпало 1, выпало 2, выпало 3, выпало 1 и 2, выпало 1 и 3, выпало 2 и 3, выпало 1, 2, и 3, выпало 5. Всего 9 получается

За идею с марковскими цепями спасибо. Просто есть ощущение что уже существует формула для расчета с частичным возвратом, и не очень хочется изобретать велосипед.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Выпадение с частичным возвратом
СообщениеДобавлено: 16 авг 2017, 11:04 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Марковские цепи - это первое, что приходит в голову. Тут придется повозиться, чтобы расписать матрицу переходов. немного, минут 10-15, там большинство нулей будет. Но результат гарантирован. А на формулу я бы не надеялся.
Кстати, точно, что вероятности отброшенных карт распределяются равномерно по остальным, а не пропорционально исходным вероятностям?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Выпадение с частичным возвратом
СообщениеДобавлено: 16 авг 2017, 11:23 
Не в сети
Начинающий
Зарегистрирован:
15 авг 2017, 23:48
Сообщений: 5
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Марковские цепи - это первое, что приходит в голову. Тут придется повозиться, чтобы расписать матрицу переходов. немного, минут 10-15, там большинство нулей будет. Но результат гарантирован. А на формулу я бы не надеялся.
Кстати, точно, что вероятности отброшенных карт распределяются равномерно по остальным, а не пропорционально исходным вероятностям?

Да, распределение вероятностей отброшенных карт равномерно по остальным.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Извлечение двух шаров с возвратом одного

в форуме Теория вероятностей

wanderer_id

1

413

23 ноя 2016, 18:51

Найти вероятность того, что при 30 выемках с возвратом будет

в форуме Комбинаторика и Теория вероятностей

Yanchik

1

108

31 окт 2022, 19:53

Случайное выпадение вещи из ящика

в форуме Теория вероятностей

grenelink

1

252

14 янв 2019, 16:02

Выпадение определенной комбинации, как посчитать?

в форуме Комбинаторика и Теория вероятностей

Dorius

3

396

05 дек 2016, 22:40

Выпадение на двух кубиках двух шестёрок три раза подряд

в форуме Комбинаторика и Теория вероятностей

Temptation

1

194

15 янв 2022, 04:31


Часовой пояс: UTC + 3 часа [ Летнее время ]



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

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


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

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved