‫שאלה ‪ 20( 1‬נקודות)‬

‫אליס ובוב מטילים באופן ב"ת מטבע הוגנת עד (כולל) קבלת "ראש" בפעם הראשונה‪.‬‬
‫יהי ‪ A‬מספר ההטלות של אליס ויהי ‪ B‬מספר ההטלות של בוב‪.‬‬
‫א‪ 12( .‬נק') חשבו את ההסתברות שמתקיים 𝐵‪.𝐴 > 2‬‬
‫ב‪ 8( .‬נק') אם ידוע ש‪ ,𝐴 > 2𝐵-‬מה ההסתברות שבוב ביצע רק הטלה אחת?‬

‫פתרון‬
‫שאלה זו דומה לשאלה מתרגול ‪( 8‬אמיר ויסמין מחפשים עבודה)‪.‬‬
‫‪1‬‬
‫קל לראות כי )‪.𝐴, 𝐵 ~𝐺 (2‬‬

‫א‪ .‬ראשית‪ ,‬עבור ‪ 𝑖 ≥ 1‬כלשהו‪ ,‬נחשב את ההסתברות ש‪ .𝐵 = 𝑖, 𝐴 > 2𝑖 -‬מאי התלות ומתכונות‬
‫התפלגות גיאומטרית מתקיים‪:‬‬
‫‪1 𝑖−1‬‬ ‫‪1‬‬ ‫𝑖‪1 2‬‬ ‫𝑖‪1 3‬‬ ‫𝑖 ‪1‬‬
‫)‪Pr[𝐵 = 𝑖 ∩ 𝐴 > 2𝑖] = Pr[𝐵 = 𝑖]  Pr[𝐴 > 2𝑖] = (2‬‬ ‫)‪∙ 2 ∙ (2‬‬ ‫)‪= (2) = (8‬‬

‫כעת‪ ,‬המאורע 𝐵‪ 𝐴 > 2‬הוא איחוד של כל המאורעות הזרים 𝑖‪ 𝐵 = 𝑖 ∩ 𝐴 > 2‬עבור … ‪.𝑖 = 1,2,‬‬
‫נסכום את ההסתברויות ונקבל‪:‬‬
‫𝑖 ‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫∞∑ = ]𝐵‪Pr[𝐴 > 2‬‬
‫∙ ‪𝑖=1 (8) = 8‬‬ ‫‪1‬‬ ‫∙‪=8‬‬ ‫‪7‬‬ ‫‪=7‬‬
‫‪1−‬‬ ‫‪8‬‬
‫‪8‬‬
‫ב‪.‬‬
‫]𝐵‪Pr[𝐵=1 ∩ 𝐴>2‬‬ ‫]‪Pr[𝐵=1]∙Pr[𝐴>2‬‬ ‫‪(1/2)(1/2)2‬‬ ‫‪7‬‬
‫= )𝐵‪Pr(𝐵 = 1|𝐴 > 2‬‬ ‫=‬ ‫=‬ ‫‪=8‬‬
‫]𝐵‪Pr[𝐴>2‬‬ ‫‪1/7‬‬ ‫‪1/7‬‬

‫שאלה ‪ 30( 2‬נקודות)‬

‫𝑛 סטודנטים יושבים במעגל עם הפנים לתוך המעגל‪ .‬באופן בלתי תלוי‪ ,‬כל אחד מהסטודנטים מסתובב‬
‫ימינה (בכיוון השעון) בהסתברות ‪ 1/3‬ושמאלה (נגד כיוון השעון) בהסתברות ‪ ,2/3‬כך שלאחר הסיבוב כל‬
‫סטודנט מוצא את עצמו מביט בפנים או בגב של הסטודנט בכיוון שאליו הסתובב‪.‬‬
‫א‪ 10( .‬נק') חשבו את ההסתברות שכל הסטודנטים צופים בגב של סטודנט אחר‪.‬‬
‫ב‪ 10( .‬נק') חשבו את תוחלת מספר הסטודנטים שצופים בפנים של סטודנט אחר‪.‬‬
‫ג‪ 10( .‬נק') לכל ‪ i‬נסמן ב‪ Ai-‬את המאורע‪ :‬הסטודנט ה‪ i-‬צופה בפנים של סטודנט אחר‪ .‬הראו כי‬
‫קיימת תלות בין המאורעות ‪ .Ai‬כלומר‪ ,‬מצאו דוגמה מפורשת עם 𝑛 כלשהו‪ ,‬ו‪1 ≤ 𝑖 ≠ 𝑗 ≤ 𝑛 -‬‬
‫והוכיחו כי המאורעות 𝑖𝐴 ו‪ 𝐴𝑗 -‬תלויים זה בזה‪.‬‬

‫‪1‬‬
 ‫פתרון‪:‬‬
‫א‪ .‬מצב זה מתרחש אם כל הסטודנטים פנו ימינה או כולם פנו שמאלה (שני מאורעות זרים כמובן)‪.‬‬
‫𝑛 ‪1‬‬ ‫𝑛 ‪2‬‬
‫כיוון שאין תלות בין הסטודנטים‪ ,‬ההסתברות היא‪.(3) + (3) :‬‬

‫ב‪ .‬נחשב את ההסתברות לצפיה פנים מול פנים עבור סטודנט מסויים‪ .‬מאורע זה מורכב משני‬
‫מאורעות זרים‪:‬‬
‫‪1 2‬‬ ‫‪2‬‬
‫הסטודנט הסתובב ימינה והסטודנט שמימין לו הסתובב שמאלה‪∙ = 9 :‬‬ ‫‪-‬‬
‫‪3 3‬‬
‫‪2 1‬‬ ‫‪2‬‬
‫הסטודנט הסתובב שמאלה והסטודנט שמשמאל לו הסתובב ימינה‪.3 ∙ 3 = 9 :‬‬ ‫‪-‬‬
‫‪2‬‬ ‫‪2‬‬ ‫‪4‬‬
‫מכאן‪ ,‬לכל סטודנט ההסתברות להתבונן בפנים של סטודנט אחר היא ‪.9 + 9 = 9‬‬

‫כיוון שההסתברות זהה לכל הסטודנטים‪ ,‬תוחלת מספר הסטודנטים הצופים בפנים של סטודנט‬
‫‪4‬‬
‫אחר היא 𝑛 ‪( .9‬ניתן גם למדל באמצעות אינדיקטורים‪).‬‬

‫ג‪ .‬הדוגמה הפשוטה ביותר‪ .𝑛 = 2 :‬אזי הסטודנט הראשון צופה בפנים של סטודנט אחר (השני)‬
‫אם"ם הסטודנט השני צופה בפנים של הסטודנט הראשון‪ .‬כלומר‪:‬‬
‫‪4‬‬
‫= ] ‪Pr(𝐴1 |𝐴2 ) = 1 ≠ Pr[𝐴1‬‬
‫‪9‬‬
‫דוגמה עם ‪:𝑛 = 3‬‬
‫‪1‬‬ ‫] ‪Pr[𝐴1 ∩𝐴2‬‬
‫= ) ‪Pr(𝐴1 |𝐴2‬‬ ‫נחשב את‬
‫] ‪Pr[𝐴2‬‬

‫‪2‬‬ ‫‪3‬‬
‫] ‪ Pr[𝐴1 ∩ 𝐴2‬היא ההסתברות שגם ‪ 1‬וגם ‪ 2‬צופים בפנים של מישהו‪.‬‬
‫‪1 2‬‬ ‫‪2‬‬
‫ההסתברות ששניהם צופים זה בזה היא ‪.3 ∙ 3 = 9‬‬ ‫‪-‬‬

‫אחרת‪ ,‬שניהם חייבים לצפות ב‪ ,3-‬אבל זה בלתי אפשרי‪ ,‬כי ‪ 3‬יכול לצפות רק בפנים של‬ ‫‪-‬‬
‫אחד מהם! לכן ההסתברות לכך היא ‪.0‬‬
‫‪2‬‬
‫מכאן‪ ,Pr[𝐴1 ∩ 𝐴2 ] = 9 ,‬ולכן‪:‬‬
‫] ‪Pr[𝐴1 ∩𝐴2‬‬ ‫‪2/9‬‬ ‫‪1‬‬ ‫‪4‬‬
‫= ) ‪Pr(𝐴1 |𝐴2‬‬ ‫‪= 4/9 = 2 ≠ Pr[𝐴1 ] = 9‬‬
‫] ‪Pr[𝐴2‬‬

‫‪2‬‬