שיטות הסתרותיות
תרגול 10
אוניברסיטת חיפה
מדעי מחשב
Игорь Клейнер
Введене в теорию вероятностных методов
практическое занятие номер 10
матройд позитива
(c) Igor Kleiner
introduction to probabilistic methods class 10
igor_eta
6.
=−
=
==∀
01
1
)(
ip
ip
iXPi
i
i
i
יהיX:ידי על המוגדר מ"מ∑=
=
n
i
iXX
1
אזי
n
a
n
a
n
a
eaEXXP
eaEXXP
eaEXXP
2
2
2
2
2
2
2]|[|
][
][
−
−
−
≤≥−
≤−<
≤+>
:לב שימו∑=
=
n
i
ipEX
1
.
4.תרגיל1:
הוגן מטבע מטיליםnיהי .פעמיםXהראשים מספר הסופר מ"מ
.שהתקבלו
את הערך)
4
3
(
n
XP ≥.
:פתרון
:מרקוב שוויון אי בעזרת הוכחנו3
2
)
4
3
( ≤≥
n
XP.
:צבישב שוויון אי בעזרת הוכחנוn
n
XP
1
)
4
3
( ≤≥.
.צרנוב יא-שוויון ב נשתמש כעת
יהיiX-ל ששווה אינדיקאטור מ"מ1'מס בזריקה עםi.""ראש קיבלנו
:אזי
2
1
n
npnEXEX
XX
i
n
i
i
===
= ∑=
:נקבל בצרנוב שימוש ידי על ואז
816
2 2
)
42
()
4
3
(
n
n
n
ee
nn
XP
n
XP
−−
=≤+≥=≥.
5.תרגיל2:
7. מטיליםn" לקבל הסתברות .(אחד פעם קובייה )כל שונות קוביות6על "
'מס קובייהi-ל שווהn
i
יהי .Xשנקבל פעמים מספר הסופר מ"מ6.
את הערך)
10
(
n
XP ≤.
25
8
100
16*2
11
2
))
2
1
10
4
(
2
1
()
10
(
2
1
n
n
n
n
i
n
i
i
ee
nn
XP
n
XP
n
n
i
XEEX
−−
==
=≤+−
+
≤=≤
+
=== ∑∑