‫המכללה האקדמית להנדסה אורט בראודה – המחלקה להנדסת תוכנה‬

‫הסתברות להנדסת תוכנה – מועד א'‪ ,‬אביב תשע"ט‬

‫משך הבחינה‪ 3 :‬שעות‬ ‫‪28.7.19‬‬ ‫תאריך‪:‬‬

‫מותר‬ ‫חומר עזר‪:‬‬ ‫ד"ר אורלי יהלום‪ ,‬ד"ר בנימין מוניץ‬ ‫מרצים‪:‬‬

‫הציגו נימוקים ברורים ומלאים בכל ההוכחות והחישובים‪.‬‬ ‫הנחיות‪:‬‬

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

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

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

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

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

‫‪1‬‬