Professional Documents
Culture Documents
הסתברות מותנה
תרגיל :יהי ) (Ω, Pמרחב הסתברות ויהיו A, B ⊆ Ωשני מאורעות.
נתון כי Aו־ Bבלתי־תלויים ,האם Aו־ B cבלתי־תלויים? האם Acו־ B cבלתי־תלויים?
פתרון :התשובה היא כן בשני המקרים .נזכר בהגדרה של אי־תלות :שני מאורעות A, Bהם בלתי תלויים אם:
תרגיל :שולפים קלף באופן אקראי מחפיסה של 52קלפים .נסמן את המאורעות הבאים:
}הקלף הוא לב{ = A
}הקלף הוא שחור{ = B
}הקלף הוא מלך{ = C
)א( האם Aו־ Bבלתי־תלויים?
)ב( האם Aו־ Cבלתי־תלויים?
פתרון) :א( לא .כי שני המאורעות בעלי הסתברות חיובית וזרים זה לזה ולכן:
1 1
=P (A ∩ B) = 0 6 )· = P (A) · P (B
4 2
)ב( כן ,כי:
1 1 4
= )P (A ∩ C · = )= P (A) · P (C
52 4 52
1
ובה שלושה רכיבים .R1 , R2 , R3נניח כי אין תלות בין תקינותם של שלושת הרכיבים הללו ונאמר שהמערכת כולה
תקינה אם יש נתיב תקין בין Xל־ .Y
נסמן את המאורע }רכיב Riתקין{ = Aiלכל .i = 1, 2, 3נתון כי:
טענה :יהיו Aו־ Bשני מאורעות זרים בניסוי כלשהו .נניח כי P (A) = pו־ P (B) = qכש־ .p.q > 0אנו מבצעים
את הניסוי באופן חוזר ובלתי־תלוי עד הפעם הראשונה שבה תוצאת הניסוי ב־ .A ∪ Bההסתברות שסדרת הניסויים
p
. p+q תסתיים בתוצאה Aהיא
הערה :ראיתם בשיעור שבהסתברות 1סדרה כנ"ל של ניסויים תסתיים בשלב סופי כלשהו.
הוכחה :1נסכום את כל האפשרויות השונות להרצת הניסוי .ההסתברות שסדרת הניסויים תסתיים ב־ Aבניסוי
הראשון הוא .pההסתברות שסדרת הניסויים תסתיים ב־ Aבניסוי השני הוא .(1 − (p + q)) · pההסתברות שסדרת
2
הניסויים תסתיים ב־ Aבניסוי השלישי הוא .(1 − (p + q)) pבאופן כללי ,ההסתברות שסדרת הניסויים תסתיים
k−1
)).(1 − (p + q ב־ Aבניסוי ה־ kהוא p
האפשרויות הללו זרות ומרכיבות את כל המאורע }סדרת הניסויים תסתיים ב־ .{Aלכן ההסתברות היא:
∞ ∞
X k−1
X k−1 1 p
))(1 − (p + q ·p=p ))(1 − (p + q ·=p =
))1 − (1 − (p + q p+q
k=1 k=1
c
הוכחה :2נסמן ב־ xאת ההסתברות שסדרת הניסויים תסתיים ב־ .Aנבחין שאם הניסוי הראשון נגמר ב־ )(A ∪ B
אז ההסתברות שסדרת הניסויים תסתיים ב־ Aהיא עודנה .xכלומר ,אם נתנה על תוצאות הניסוי הראשון ונשתמש
בנוסחאת ההסתברות השלמה:
c
= x = ) )1 · P (A) + 0 · P (B) + x · P ((A ∪ B
= ))p + x (1 − (p + q
p
= xכמקודם. p+q מזהות זו נקבל
מסתבר שבהטלות מטבע במציאות ההסתברות שמטבע ייפול על אותו הצד בו החל בעת שעזב את יד המטיל היא
)במעט( גדולה מ־ . 21
תרגיל :האם ישנה דרך להטיל מטבע מציאותי בצורה הוגנת?
פתרון :נניח שההסתברות שמטבע ייפול על אותו הצד בו החל היא 12 < p < 1בכל הטלה .נציע את השיטה הבאה:
נטיל פעמיים את המטבע כאשר בכל הטלה נניח את המטבע בתחילה כאשר הצד Hכלפי מעלה .נקבע כי רצף הטלות
הוא "חוקי" אם תוצאות שתי ההטלות בו הן הפוכות .במקרה זה נשפוט לפי תוצאת המטבע השני ,אחרת נפסול את
הרצף וננסה שנית.
דוגמא :אלה ובלה מתערבות על הטלת מטבע .אלה בוחרת Hובלה Tוהשתיים מחליטות להטיל ע"פ האסטרטגיה
לעיל .אלה מניחה פעמיים את המטבע עם הצד Hכלפי מעלה ומטילה בתוצאה .HHרצף ההטלות אינו חוקי ולכן
נפסל .הן מנסות להטיל בשנית ,אלה מניחה פעמיים את המטבע עם הצד Hכלפי מעלה ומטילה בתוצאה .HTבלה
זכתה.
2
נעזר בטענה הקודמת כדי לראות שהאסטרטגיה הזו היא אכן הוגנת .מתקיים:
http://statweb.stanford.edu/~susan/papers/headswithJ.pdf
תרגיל :בידיכם מטבע הוגן .האם ישנה דרך להטיל בצורה הוגנת כדי לבחור בין שלוש אפשרויות?
כלומר האם ישנה דרך להטיל מטבע הוגן כך שנקבל בהסתברות בדיוק 13כל אחת מהאפשרויות?
פתרון :אכן יש! נבצע סדרה של זוגות של הטלות כמקודם .הניסוי יסתיים ברגע שתתקבל אחת מהזוגות הבאות:
.HH, HT, T Hלכן ההסתברות שהניסוי יסתיים ב־ HHהיא:
1
4 1
1 1 1 =
4 + 4 + 4
3
3