אוסף של תתי קבוצות של Ω שנסמן F המקיים:
א. ∅∈F.
ב. ∀{An}n=1∞∈F:⋃nAn∈F.
ג. אם A∈F אז גם A∈F.
הערה (תזכורת)
משום מה בקורס הזה הם מסמנים את המשלים כך: Ac במקום A.
דוגמה
הדוגמה הכי מנוונת ל-σ-אלגברה היא הקבוצה {∅,Ω}.
עוד דוגמה ל-σ-אלגברה היא הקבוצה {∅,Ω,{1},{2,…,6}}.
הקבוצה {∅,Ω,{1},{2,…,6},{4}}אינה σ-אלגברה.
הגדרה 4 (מידת הסתברות)
פונקציה P:F→[0,1] המקיימת:
א. אם {An}i=1∞ חלוקה של A אזי P(A)=i=1∑nP(Ai).
ב. P(Ω)=1.
משפט (תכונות ההסתברות)
לכל A∈F מתקיים:
P(A)=1−P(A)
הגדרה 5 (מרחב מדגם בדיד)
מרחב מדגם שיש בו מספר סופי או בן מניה של תוצאות יקרא בדיד.
הגדרה 6 (מאורע פשוט)
מאורע המכיל תוצאה אחת יקרא פשוט. נסמן {ω}.
הגדרה 7 (מידת הסתברות אחידה)
לכל מאורע פשוט אותה הסתברות. על מרחב מדגם סופי זה יראה:
P({ω})=∣Ω∣1P(A)=∣Ω∣∣A∣
הערה
נשים לב כי למרחב מדגם בן מנייה לא יכולה להיות מידת הסתברות אחידה שכן:
1=P(Ω)=P(i=1⋃∞{ωi})=i=1∑∞P({ω})=i=1∑∞ℵ01
תרגיל
תהא {An}n=1∞ סדרת מאורעות המקיימת A1⊆A2⊆A3⊆….
הוכיחו כי P(⋃i=1∞An)=n→∞limP(An).
הוכחה:
נגדיר סדרת מאורעות חדשה {Bn}n=1∞ כך Bn=An∖An−1 ונסמן A0=∅.
נשים לב כי המאורעות ב-{Bn}n=1∞ הינם זרים אחד לשני ולכן ⋃n=1∞An=⨄n=1∞Bn.
P(n=1⋃∞An)=P(n=1⋃∞Bn)↓המאורעות זרים=n=1∑∞P(Bn)=n=1∑∞P(An∖An−1)↓תכונות מידת הסתברות=n=1∑∞(P(An)−P(An−1))=P(A1)−0P(A0)+P(A2)−P(A1)+P(A3)−P(A2)+⋯=n→∞limP(An)
באוכלוסיה יש 60% דוברי עברית, 40% דוברי אנגלית ו-30% דוברי צרפתית.
בנוסף, 12% דוברים עברית וצרפתית, 16% דוברים עברית ואנגלית ו-5% דוברים את כל השפות.
כל בן אדם באוכלוסיה דובר אחת מ-3 השפות לפחות.
בוחרים באקראי מהאוכלוסיה אדם. מהי ההסתברות ש:
א. הוא דובר צרפתית ואנגלית?
ב. האדם אינו דובר עברית?
ג. האדם יודע עברית אך לא יודע אנגלית?
ד. האדם יודע רק צרפתית?
פתרון א':
נגדיר H האדם שנבחר שדובר עברית. E האדם שנבחר דובר אנגלית ו-F האדם שנבחר דובר צרפתית. אזי:
מה שואלים אותנו מתמטית? דורשים מאיתנו לחשב את P(E∩F). נתחיל בלמצוא את האיחוד ואז נוכל להשתמש בהכלה-הפרדה.
אנו יודעים כי P(H∪E∪F)=1 לפי תכונות מידת הסתברות והעובדה שכל אדם באוכלוסיה דובר אחת מ-3 השפות לפחות.
לפי הכלה-הפרדה:
פתרון 2:
כשאומרים לנו שהקוביות זהות הכוונה שהסדר בין הקוביות בתוך אותה הטלה אינו משנה. (נניח (1,2,5) זהה ל-(2,1,5))
נגדיר מאורע B - התקבלו תוצאות זהות ב-2 ההטלות כאשר הקוביות זהות.
על מנת לחשב את ∣B∣ נפצל למקרים:
אם התקבלה אותה ספרה בשלוש הקוביות אזי יש 6 אפשרויות (אחת לכל ספרה)
אם התקבלו 2 ספרות שונות בשלוש הקוביות, נבחר את שתי הספרות תחילה: (62) ואז נבחר איזו ספרה מופיעה פעמיים ולכך 2 אפשרויות, לאחר מכן, נבחר איפה הספרה המיוחדת תהיה ממוקמת ולכן 3 אפשרויות לכל אחד ולכן 32 סך הכל.
סך הכל למקרה זה נקבל (62)⋅2⋅32.
אם התקבלו 3 ספרות שונות בשלוש הקוביות, נבחר את שלוש הספרות תחילה: (63) ואז נסדר את שני הוקטורים: (3!)2. סה"כ נקבל: (63)(3!)2
סה"כ נקבל ∣B∣=6+2⋅32(62)+(63)(3!)2=996.
P(B)=∣Ω∣∣B∣=66996=388883≈0.021
תרגיל
יש לנו n מכתבים שמוכנסים באקראי ל-n מעטפות. הנחה: לכל השמה של מכתבים למעטפות יש הסתברות זהה להתקבל.
מהי ההסתברות שלפחות מכתב אחד יגיע ליעד שלו?
מרחב המדגם מתאר לנו את כל האפשרויות לסדר את n המכתבים הללו ולכן ∣Ω∣=n!.
בנוסף, נתון לנו כי מידת ההסתברות אחידה במרחב מדגם זה.
נפתור על ידי מציאת המשלים, כלומר מציאת ההסתברות שאף מכתב לא יגיע ליעד. הבעיה במקרה הזה היא שגם החישוב הזה הוא לא פשוט. לכן, במקום, נעשה את זה באמצעות הכלה והפרדה.
נגדיר Ai כמאורע בו המכתב ה-i הגיע ליעד שלו כאשר i∈{1,…,n}.
מספר האפשרויות עבור Ai הינו (n−1)! לכל i∈{1,…,n}. לכן: P(Ai)=n!1⋅(n−1)!=n1 ולכן ∑i=1nP(Ai)=nn=1!1.
מספר האפשרויות עבור Ai∩Aj הינו (n−2)! לכל i=j∈{1,2,…,n}. לכן, P(Ai∩Aj)=n!(n−2)!=n(n−1)1 ולכן:
בעקרון זוהי התשובה. זה מתקבל במבחן (אך פחות טוב). אך כעת, ננסה לזהות משהו מוכר ולמצוא דרך יפה יותר להציג זאת:
נזכר כי ex=∑k=0∞k!xk. נשים לב כי יש לנו 2 בעיות: (1) ה-k אצלנו מתחיל ב-1 ו-(2) הטור אצלנו רץ עד n ואצלם עד ∞.