Решения / 6 семинар

Семинар №6 «Схема Бернулли. Полиномиальная схема» (1 из 12)

Семинар №6 «Схема Бернулли. Полиномиальная схема» (1 из 12)

1. Выписать все элементарные исходы схемы Бернулли с n=3 испытаниями и найти их вероятности, если вероятность успеха равна p. Найти вероятность событий: 1) A={успехи и неудачи чередуются}; 2) A={произошло ровно два успеха, причем не в соседних испытаниях}; 3) A={произошло четное число успехов}. Указание 1) A={УНУ, НУН}. Ответ: pq, p²q, q³+3p²q.

Решение:

1. А={101, 010} P(A)=pqp+qpq=pq(p+q)=pq

2. A={101} P(A)=pqp=p²q

3. A={110, 101, 011, 000} P(A)=ppq+pqp+qpp+qqq=3p²q+q²

2. В схеме Бернулли с n испытаниями и вероятностью успеха p найти вероятности событий: 1) A={ни одного успеха не произошло}; 2) A={произошел хотя бы один успех}; 3) A_k={успех впервые произойдет на k-м испытании}. Указание 3) Пусть C_i={успех в i-м испытании}. Тогда . Ответ: qⁿ, 1– qⁿ, pq^k–1.

Решение:

1) A₁={ни одного успеха} P(A₁)=(1-p)ⁿ=qⁿ

2) A₂={успех впервые на k-ом испытании} P(A₂)=1-P(A₁)=1-qⁿ

3)

P(A_k)=

3. Брошено 10 игральных костей. Найти вероятности событий: A={выпало ровно две 6}, B={выпала хотя бы одна 6}. Указание. Воспользоваться схемой Бернулли с n=10, p=1/6 (десять игральных костей– десять испытаний, выпадение 6– успех); A={₁₀=2}, B={₁₀1}, ={₁₀=0}. Ответ: , 1–.

Решение:

10 костей

А={выпало ровно 2 шестерки}

n=10

p=1/6

P(A)=

B={выпала хоть 1 шестерка}

B’={не выпало ни одной шестерки}

P(B’)=(1-p)¹⁰=(5/6)¹⁰

P(B)=1-P(B’)=1-(5/6)¹⁰

4. Сколько нужно бросить игральных костей, чтобы вероятность выпадения хотя бы одной 1 была не меньше 0,9? Указание. Для произвольного n найти вероятность события {_n1}, где _n число выпавших 1, и разрешить соответствующее неравенство относительно n. Ответ: P{_n1}=1–(5/6)ⁿ, нужно бросить 13 костей.

Решение:

A={выпала хоть одна}

P(A)0,9 p=1/6

P(A)=1-(5/6)ⁿ0,9

0,1(5/6)ⁿ

nlog_5/60,112,6 => 13 костей

5. По каналу связи передается 20 знаков. Вероятность искажения равна 0,01. Найти вероятность того, что искажено не более двух знаков. Указание. Воспользоваться схемой Бернулли с n=20, p=0,01 и событие {_n2}={_n=0}+{_n=1}+{_n=2}, где _n– число искажений. Ответ:0,9989

Решение:

n=20

p=0,01 – вероятности искажений

А=(не более 2-х знаков искажено)

Р(А)=(1-p)ⁿ+p(1-p)^n-1+p²(1-p)^n-2= 0,99²⁰+0,01+0,01²0,99¹⁸= =0,9989

6. На уроке зельеварения в Хогвартсе ученики приготовили 10 зелий. Считая вероятность приготовления зелья из лягушек, равной p, а зелья из волчьей ягоды – q, определить вероятность того, что на данном уроке было сделано a) k зелий с лягушками;

Семинар №6 «Схема Бернулли. Полиномиальная схема» (3 из 12)

Семинар №6 «Схема Бернулли. Полиномиальная схема» (4 из 12)

б) зелий с лягушками не менее 3, но и не более 8. Ответ а) , .

Решение:

а) Воспользуемся схемой Бернулли, где n=10 и где k успехов

Тогда Р(А)=pⁿq^10-k

б) k=3,..,8

Р(B)=pⁿq^10-n

7. В полиномиальной схеме c m=3, n=5 и вероятностями исходов p₁, p₂ и p₃ найти вероятность события {₁=2, ₂=1, ₃=2}. Ответ 30.

Решение:

m=3, n=5 p₁,p₂,p₃

A={₃=2}

Тогда Р(А)==30

8. При встрече двух хоббитов шахматистов Фродо и Бильбо исходы одной партии «победа Фродо», «поражение Фродо» и «ничья» имеют вероятности соответственно 0,1; 0,1; 0,8. Найти вероятности того, что матч из 10 партий закончится следующим результатом: 2 победы Фродо, 1 победа Бильбо, а остальные ничьи. Указание. Воспользоваться полиномиальной схемой с n=10, m=3, p₁=p₂=0,1, p₃=0,8. Найти вероятность события {₁=2, ₂=1, ₃=8}. Ответ: 360(0,1)³(0,8)⁷.

Решение:

n=10, m=3, p₁=p₂=0,1, p₃=0,8

{₃=1}

P=0,8⁷0,1²0,1¹=360(0,1)³(0,8)⁷

9. На планете Орион-23 в году n месяцев. Музей истории планеты

Земля собралось посетить n орионцев. Найти вероятность, что все их дни рождения приходятся на разные месяцы.

Указание. Воспользоваться полиномиальной схемой с n=m, p₁=…= p_m. Найти вероятность события {₁=1,…, _m=1}. Ответ: m!/m^m.

Решение:

n=m, p₁=p₂=…=p_{m .} Тогда Р{_m=1}=

10. В магазине «1000 магических мелочей» 40% покупателей приобрели метлу «Метеор-2004», 30% – ковер-самолет, 20%– волшебные палочки, а 10%–магические кольца. Какова вероятность, что в группе из 10 покупателей будет а) ровно 2, купивших метлу «Метеор-2004»? б) по крайней мере 2, купивших магические кольца? в) ровно один покупатель, купивший ковер-самолет, двое –волшебные палочки, пять– метлу «Метеор-2004» и три– магические кольца?

Ответ: a), б), в)

Решение:

n=10, p₁=0,4, p₂=0,3, p₃=0,2, p₄=0,1

а) Р{}=0,4²0,6⁸

^б) Р{}+…+Р{}=1-

в) {₃=5,₄=2}

Р=(0,3)(0,2)²(0,4)⁵(0,1)²

11. Найти вероятность, что в 2n испытаниях схемы Бернулли с вероятностью успеха p появится m+n успехов и все испытания с четными номерами закончатся успехом. Ответ: .

Семинар №6 «Схема Бернулли. Полиномиальная схема» (5 из 12)

Семинар №6 «Схема Бернулли. Полиномиальная схема» (6 из 12)

Решение:

2n испытаний

р- вероятность успеха

P(m+n)=p^m+nq^2n-m-n- все испытания

Если только четные, то n- испытания, (m+n)-n=m успехов

P(m)=p^m+nq^n-m

12. а) Из множества S={} случайно и независимо выбираются два подмножества A₁ и A₂ так, что каждый элемент из S независимо от других элементов с вероятностью p включается в подмножество A_i и с вероятностью q=1–p не включается. Найти вероятность, что A₁ A₂ =.

б) Из множества S={} случайно и независимо выбираются r подмножеств A₁,…, A_r, r2, так, что каждый элемент из S независимо от других элементов с вероятностью p включается в подмножество A_i и с вероятностью q=1–p не включается. Найти вероятность того, что выбранные множества попарно не пересекаются.

в) Из множества S={} случайно и независимо выбираются r подмножеств A₁,…, A_r, r2, так, что каждый элемент из S независимо от других элементов с вероятностью p_i включается в подмножество A_i и с вероятностью q_i=1–p_i не включается. Найти вероятность того, что выбранные множества попарно не пересекаются.

Указание. б) Множества A₁,…, A_r попарно не пересекаются, если каждый элемент xS либо не включается ни в одно из r подмножеств, либо включается ровно в одно множество.

Ответ: а) (1–p²)^m, б) (rpq^r–1+q^r)^m, в) .

Решение:

13. Каждую секунду с вероятностью p независимо от других моментов времени по дороге проезжает автомашина. Пешеходу для перехода дороги необходимо 3 с. Какова вероятность, что подошедший к дороге пешеход будет ожидать возможности перехода a) 3 c; б) 4 с; a) 5 c?

Указание. Рассмотреть схему Бернулли. Пусть А_t –событие, состоящее в том, что в момент времени t по дороге мимо пешехода проезжает машина, t=1,2,… События A₁, A₂… независимы, P{A_t}=p. Выразить интересующее событие через A₁, A₂… {пешеход ожидает 4 с}=. Ответ: pq³, (1–q³)pq³, (1– pq³–q³)pq³

Решение:

а) А - он будет ждать 3 секунды

- в момент i проезжает автомобиль. В первые 2 секунды - не важно

Семинар №6 «Схема Бернулли. Полиномиальная схема» (7 из 12)

Семинар №6 «Схема Бернулли. Полиномиальная схема» (8 из 12)

б) А – ждёт 4 секунды

т.е. в первые 3 секунды должна проехать какая-либо машина

в) 1) Первые 3 секунды должны быть заняты:

2) Если в первую секунду едет машина, то потом опять случай (1):

3) - в 5-ю секунду едет машина, а потом 3 секунды свободны=>

=>A – ждёт 5 секунд:

14. В одном из матчей по квидичу в Хогвартсе на первенство школы между командами двух факультетов ничья не учитывалась, и игра шла до тех пор, пока один из участников матча не набирал 6 очков (выигрыш– 1очко, проигрыш и ничья– 0). Считая участников матча одинаковыми по силе, а результаты игр независимыми, найти вероятность, что при таких правилах в момент окончания матча, проигравший наберет k очков, k=. Ответ: .

Решение:

Проводим 6+k испытаний: Необходимо рассмотреть 5+k испытаний: после 6+k испытаний игра заканчивается.

А-проигравшая набрала k.

А={проигравшая набрала k в 5+k играх}{в последнем выиграла другая}

Вероятность того, что первая команда за (5+k) игр наберёт k очков, равна: .

Получаем в последнем матче необходимо проиграть- аналогично

;

15. Производятся 4 независимых опыта, в каждом из которых событие A наступает с вероятностью 0,3. Событие B наступает с вероятностью равной 1, если событие произошло не менее двух раз; не может наступить, если событие A не имело место; и наступит с вероятностью 0,6,если событие A имело место один раз. Определить вероятность появления события B. Ответ: 1–(0,7⁴+ 40,7³0,30,4).

Решение:

4 опыта в каждом Р(А)=0,3.

-произошло i раз событие А. Образуют полную группу.

-по формуле полной вероятности.

16. Трое шпионов ищут секретную информацию о новейших научных разработках: микрочипах и новых антивирусных программах. Причем первый и второй шпион находят информацию о микрочипах с вероятностью 0,9, а третий– с вероятностью 0,8. Один из этих шпионов получил 8 файлов с секретной информацией, среди

Семинар №6 «Схема Бернулли. Полиномиальная схема» (9 из 12)

Семинар №6 «Схема Бернулли. Полиномиальная схема» (10 из 12)

которых 2 о новых антивирусных программах. Какова вероятность, что среди следующих 8 файлов, полученных тем же неуловимым шпионом, 2 будут о новых антивирусных программах, а 6 о микрочипах.

Указание. Событие A–найдена информация новейших научных разработках. Гипотеза H_k– информация найдена k-м шпионом.

Решение:

Нет решения

17. При прохождении одного порога байдарка не получает повреждений с вероятностью p₁, полностью ломается вероятностью p₂, получает серьезное повреждение с вероятностью p₃ (p₁+p₂+p₃=1). Два серьезных повреждения приводят к полной поломке. Найти вероятность того, что при прохождении n порогов байдарка не будет полностью сломана. Ответ: .

Решение:

Схема Бернулли: n испытаний.

Необходимо, чтобы событие ={поломка} не наступило: .

Или событие {сер. повреждений} было только 1 раз:

.

18. Пусть _n,i–число появлений исхода i в первых испытаниях в полиномиальной схеме (см введение). Найти а) P{_n,1=d₁}; б) P{_n,2=d₂,…, _n,m=d_m| _n,1=d₁}.

Указание. а) Решить двумя способами. 1) Воспользоваться формулой

.

2) Положить={в j-м испытании появился исход 1},={в j-м испытании появился исход 0}.Тогда события ,…, (_j=0,1) взаимно независимы и P{}=p₁.Ответ: а) ; б) .

Решение:

1)Возможных способов разместить событий среди n событий

При этом должно произойти событий 1 и событий всех остальных

Р=.

2) Имеем для происхождения событий 1,2,…,к (из m вариантов) раз

( испытаний) с вероятностями будет вероятность:

.

Если а k=m, то получаем

Семинар №6 «Схема Бернулли. Полиномиальная схема» (11 из 10)

Семинар №6 «Схема Бернулли. Полиномиальная схема» (12 из 12)

19. Игральную кость бросают до тех пор, пока впервые не выпадет меньше 5 очков. Какова вероятность получить на последнем бросании не меньше двух очков?

Указание. Пусть _n–число выпавших очков при n-м бросании. Положим A_n={_n5}, B_n={2_n<5}. Решить двумя способами. 1) Показать, что событие C, вероятность которого требуется найти, можно представить в виде . 2) Доказать равенства P{C}=P{B₁}+P{A₁}P{C|A₁}, P{C|A₁}= P{C}. Ответ: 3/4.

Решение:

Имеем : если бросание последнее, то выпало очков.

Необходимо, чтобы выпало очков. (Событие А)

Получаем: Р(А)=

20. Испытание в полиномиальной схеме с исходами 1, 2, 3, имеющими вероятности p₁, p₂, p₃ соответственно, заканчиваются, когда впервые не появится исход 3. Найти вероятность того, что испытания закончатся исходом 1. Ответ: p₁/(p₁+p₂).

Решение:

-выпало-«1». А-игра закончена «1».

-игра закончена. А=

Р(А)=Р(=

21. (Задача Банаха). Для прикуривания гражданин пользовался двумя коробками спичек, доставая случайно ту или иную коробку. Через некоторое время он обнаружил, что одна коробка пуста. Какова вероятность, что во второй коробке при этом k спичек, если вначале в каждой коробке было по n спичек? Ответ:.

Решение:

Осталось к спичек => было проведено 2n-k испытаний(прикурив)

-вытащили из первого; - из второго .

Необходимо, чтобы произошло n «успехов» и (n-k) «неуспехов»:

Р=

22. Движением частицы по целым точкам прямой управляет схема Бернулли с вероятностью p исхода 1: если в данном испытании схемы Бернулли появилась 1, то частица из своего положения переходит в правую соседнюю точку, а в противном случае – в левую. Найти вероятность того, что частица за n шагов из точки 0 перейдет в точку m. Указание. Число единиц в n испытаниях однозначно определяет положение частицы. Ответ:, если (n+m)/2–целое, 0–в противном случае.

Решение:

Если в n испытаниях выпало к единиц, то частица сдвинется по оси х на (n-k) влево и на к вправо => х(к)=-(n-k)+k=-n+2k;

m=-n+2k=> k=

В этом случае к=> (n+m)mod z=0.

Получаем: по формуле полиномиальной схемы:

Р=;