Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 10 ] |
|
Автор | Сообщение | |
---|---|---|
Solahma |
|
|
Столкнулся с следующей задачей: Есть бесконечное количество конвертов. В каждом конверте может быть одна из 5 карт Вероятности выпадения каждой карты: Карта 1: 0,6 Карта 2: 0,20 Карта 3: 0,10 Карта 4: 0,07 Карта 5: 0,03 Карты 1, 2, 3 могут выпасть только один раз Вопрос заключается в следующем, сколько конвертов нужно открыть, чтобы с вероятностью P=0,9 выпала карта №5. Пересмотрел всего В.Феллера, к сожалению не нашел ничего похожего. |
||
Вернуться к началу | ||
michel |
|
|
В условии задачи есть противоречие: с одной стороны - заданы постоянные (не условные вероятности) выпадения каждой из пяти карт, с другой стороны - первые три карты могут выпасть только один раз. В этом случае вероятности выпадения оставшихся карт не могут оставаться теми же самыми.
|
||
Вернуться к началу | ||
Solahma |
|
|
Да, в этом и суть, что вероятности карт не остаются теми же самыми. При выпадении одной из "одноразовых" карт, вероятность её выпадения делится между оставшимися (для сохранения правила "в полной группе несовместных событий, сумма их вероятностей = 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-го) |
||
Вернуться к началу | ||
swan |
|
|
Solahma писал(а): Пересмотрел всего В.Феллера, к сожалению не нашел ничего похожего. Просмотрели. А надо было вникать. Все там есть. Самое элементарное - просчитайте несколько шагов |
||
Вернуться к началу | ||
Solahma |
|
|
swan писал(а): Solahma писал(а): Пересмотрел всего В.Феллера, к сожалению не нашел ничего похожего. Просмотрели. А надо было вникать. Все там есть. Самое элементарное - просчитайте несколько шагов Собственно до третьего шага вероятности вариантов просчитал. Но формула для n-го конверта не выводится. |
||
Вернуться к началу | ||
swan |
|
|
Но вам же не надо до n. Надо до 90%
|
||
Вернуться к началу | ||
swan |
|
|
Если надо до n, то такой совет: можно рассмотреть марковскую цепь со следующими состояниями: нулевое (или выпадали только 4), выпало 1, выпало 2, выпало 3, выпало 1 и 2, выпало 1 и 3, выпало 2 и 3, выпало 1, 2, и 3, выпало 5. Всего 9 получается.
|
||
Вернуться к началу | ||
Solahma |
|
|
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 получается За идею с марковскими цепями спасибо. Просто есть ощущение что уже существует формула для расчета с частичным возвратом, и не очень хочется изобретать велосипед. |
||
Вернуться к началу | ||
swan |
|
|
Марковские цепи - это первое, что приходит в голову. Тут придется повозиться, чтобы расписать матрицу переходов. немного, минут 10-15, там большинство нулей будет. Но результат гарантирован. А на формулу я бы не надеялся.
Кстати, точно, что вероятности отброшенных карт распределяются равномерно по остальным, а не пропорционально исходным вероятностям? |
||
Вернуться к началу | ||
Solahma |
|
|
swan писал(а): Марковские цепи - это первое, что приходит в голову. Тут придется повозиться, чтобы расписать матрицу переходов. немного, минут 10-15, там большинство нулей будет. Но результат гарантирован. А на формулу я бы не надеялся. Кстати, точно, что вероятности отброшенных карт распределяются равномерно по остальным, а не пропорционально исходным вероятностям? Да, распределение вероятностей отброшенных карт равномерно по остальным. |
||
Вернуться к началу | ||
[ Сообщений: 10 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Извлечение двух шаров с возвратом одного
в форуме Теория вероятностей |
1 |
413 |
23 ноя 2016, 18:51 |
|
Найти вероятность того, что при 30 выемках с возвратом будет
в форуме Комбинаторика и Теория вероятностей |
1 |
108 |
31 окт 2022, 19:53 |
|
Случайное выпадение вещи из ящика
в форуме Теория вероятностей |
1 |
252 |
14 янв 2019, 16:02 |
|
Выпадение определенной комбинации, как посчитать?
в форуме Комбинаторика и Теория вероятностей |
3 |
396 |
05 дек 2016, 22:40 |
|
Выпадение на двух кубиках двух шестёрок три раза подряд
в форуме Комбинаторика и Теория вероятностей |
1 |
194 |
15 янв 2022, 04:31 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 30 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |