חיפוש באתר

קישורים

עמודים

קטגוריות

המכונית והעזים

לא, לא מדובר כאן בפרסומת לרשת חנויות, אלא בשעשועון טלוויזיה עתיק יומין.

monty

המתחרה ניצב בפני שלוש דלתות. מאחורי אחת הדלתות נמצאת מכונית, ומאחורי שתי האחרות – עזים. אם המתחרה יצליח לנחש היכן מסתתרת המכונית, הוא יזכה בה.

המשחק מתנהל בשני סיבובים. בתחילה, המתחרה בוחר באחת הדלתות. בתגובה, פותח המנחה (ששמו בגרסה האמריקאית היה מונטי הול, ומכאן נודעת הבעיה בשם Monty Hall Problem) את אחת משתי הדלתות האחרות, ומראה למתחרה כי מאחוריה מסתתרת עז.

כעת ניתנת למתחרה האפשרות לשנות את בחירתו הראשונית: הוא יכול לדבוק בדלת הראשונה שבחר, או לעבור לבחירה בדלת השלישית, שלא הוא בחר ומונטי לא גילה לו מה יש מאחוריה.

לכאורה, מה זה משנה? יש שתי דלתות, מאחורי אחת מהן יש מכונית, מאחורי השניה אין, והסיכויים הם 50:50. אז זהו, שלא. זה כמו לומר שמחר או שירד שלג בתל-אביב, או שלא, ולכן הסיכויים לירידת שלג בתל-אביב מחר הם 50:50.

צריך לזכור שכאשר מונטי פתח את אחת הדלתות, הוא ידע מראש כי מאחוריה אין מכונית, וניתן לנצל אינפורמציה זו כדי להסיק שהסיכוי כי המכונית נמצאת מאחורי הדלת השלישית הוא 2/3, ולכן כדאי למתחרה לשנות את בחירתו הראשונית.

מי שמעוניין בהסבר מתקדם יותר מוזמן לעיין בדף ההסבר של פורום המתמטיקה באוניברסיטת דרקסל (אנגלית) או בויקיפדיה בעברית.

אני משוכנע שכל ההסברים לא משכנעים. ניסיתי להסביר את הנקודה העדינה בהמון דרכים ואפשר לכתוב ספר על הנושא (ומישהו כבר כתב ספר כזה). בשנת 1994, כאשר לימדתי את הקורס "מבוא לסטטיסטיקה והסתברות" הקדשתי שעה שלמה לבעיה הזו. הזמנתי סטודנטים לעלות לבמה ולשחק במשחק, וערכנו רישום של ההצלחות בניחוש לפי אסטרטגיית הניחוש (שמירה על הניחוש הראשוני או החלפה). המדגם אמנם היה קטן ובכל זאת הסתמן יתרון לאסטרטגיית ההחלפה, אך לא כל הסטודנטים השתכנעו והמשיכו להתווכח איתי אחרי השיעור. (הקורס ההוא צולם על ידי אגודת הסטודנטים, וייתכן כי עדיין ניתן לצפות בקלטות בספריית האוניברסיטה העברית). ניסוי דומה נערך באתר של אוניברסיטת קליפורניה בסן-דייגו. אתם מוזמנים לשחק בעצמכם, וגם לעקוב אחרי סטטיסטיקת הניצחונות. בהצלחה.

פורסם לראשונה באתר "רשימות" בתאריך 5 במרץ 2007  שם התקבלו 16 תגובות

דרומי  [אתר]  בתאריך 3/5/2007 10:23:59 PM

אין חיה כזאת

אחרי אינסוף הסברים בויקיפדיה, ואחרי שראיתי תוכנה סטטיסטית מפיקה תוצאות מתאימות, השתכנעתי שכנראה האמת המתמטית בצד שלכם.
אבל בכל זאת, לא יכול להיות…

גיל  בתאריך 3/5/2007 10:26:25 PM

יש דרך טובה לשכנע אנשים

ההוכחות המתימטיות טובות ויפות אבל לא אינטואיטיבות.
הדרך הטובה ביותר לשכנע אותם היא לומר להם שידמיינו שיש 100 דלתות ולא 3, ושיש מכונית מאחורי אחת מהן. הם בוחרים דלת, ואז אתה מספר להם שפותחים בפניהם 98 דלתות כשבכולן יש עיזים. האם גם אז הם עדיין יעמדו על דעתם לא לשנות את הבחירה שלהם? ברור שלא, כי הם מבינים שמתוך 100 דלתות הסיכוי המקורי שלהם לנחש איפה הייתה המכונית די קטן.
כשיש רק 3 דלתות הסיכויים קרובים מדי, ולכן על ידי דוגמא מוגזמת קל להם לראות את ההיגיון מאחורי זה.

קורא  בתאריך 3/5/2007 11:53:39 PM

הסבר קל

נביט במשחק הבא: מטרת המשחק: להחזיר באס לב, והמשחק מתנהל כך:
בשלב ראשון אתה בוחר קלף אחד מתוך חפיסה (מבלי לראות את הקלף).
בשלב שני, אני מביט בכל הקלפים, בוחר אחד ומראה לך את כל הקלפים האחרים ואכן אף אחד מהם אינו אס לב.
השאלה עכשיו היא: אצל מי יש סיכוי גבוה יותר שנמצא האס לב? אצלי או אצלך?
אם אצלי ברור שכדאי לך להחליף.
(פתרון זה דומה מתמטית להצעה להביט במאה דלתות, אך משכנע יותר אנשים עם פחות רקע מתמטי)

יוסי לוי  [אתר]  בתאריך 3/6/2007 12:19:55 AM

100 הדלתות

גם את זה ניסיתי… עדיין יש כאלה שלא משתכנעים

גיל  בתאריך 3/6/2007 3:45:28 AM

יש עוד כמה טכניקות

שמוזכרות בויקיפדיה האנגלית:
http://en.wikipedia.org/wiki/M….Increasing_the_number_of_doors
מעניין שכשכותבת טור מפורסמת פירסמה בעיתון את הבעייה ב1990, מאות מתמטיקאים כתבו לה בתגובה שהיא טועה ומטעה את הציבור.

אורן  [אתר]  בתאריך 3/6/2007 9:17:30 AM

גם אני ניסיתי

להסביר את זה לאנשים בצורה אינטואיטיבית וגם בצורה פורמלית וזה קשה…
נדמה לי שלכן אני מכיר את הבעיה בשם monty holl paradox
ולא
monty hall problem
למרות שזה לא פרדוקס אמיתי, אנשים נוטים לראות בזה פרדוקס גמור.

דב  [אתר]  בתאריך 3/6/2007 2:28:50 PM

אני עדין בטוח שהסיכוי הוא 50%

מדובר כאן על הסתברות מותנה, ולכן לאחר שנשארנו עם שתי דלתות הסיכוי של דלת כל שהיא הוא בדיוק 50%.
כל ההסברים הללו מתעלמים מכך שיש לנו מידע חדש ודלת אחת פתוחה ויש מאחוריה עז. אנו עכשיו בוחרים בין שתי דלתות שמאוחרי אחת מהן יש מכונית סיכוי ברור של 50%.

הלל כהן  בתאריך 3/6/2007 2:35:34 PM

ללא נושא

ההסבר הגראפי הוא זה ששכנע אותי.
http://math.ucr.edu/~jdp/Monty_Hall/Monty_Hall.html

עומר  בתאריך 3/6/2007 4:34:27 PM

לדב וליוסי

דב, יש שני מקרים: בחרתי וילון וניחשתי נכון (סיכוי שליש) בחרתי וילון וניחשתי לא נכון (סיכוי 2/3). כעת נפתח וילון עם עז. אם לא אעבור, הרי שבהנתן שנחשתי נכון אני אזכה בסיכוי 1, ובהנתן שניחשתי לא נכון אני אנצח בסיכוי 0 ולכן הסיכוי שלי לזכות הוא לפי נוסחת ההסתברות השלמה:
(1/3)*1+(2/3)*0=1/3
אותו חישוב מוביל לכך שאם אעבור סיכויי לזכות יאמירו ל-2/3.
יוסי: הבעיה במונטי הול טמונה במקום אחר לגמרי. היא נמצאת בשאלה – מה המשמעות של המושג "כדאי לעבור"? די ברור שמבינים זאת כתוחלת הרווחים, ולפיכך יש כאן נטיה למושג ההסתברות ה"אמפירית", כממוצע של מספר ההצלחות בניסויים החוזרים על עצמם. אבל שווה בנפשך מה היה קורה אילו במקום פרס היינו מציבים כיתת יורים מאחורי הווילון, כך שאם "הצלחת" אתה נורה למוות, ואם "לא הצלחת" תישאר בחיים. מה המשמעות של "כדאי לעבור" במקרה זה, בו ברור לגמרי שה"ניסוי" חוזר רק פעם אחת ויחידה?

איתן  בתאריך 3/7/2007 7:56:25 PM

לגבי ההסבר הגרפי (הלל כהן)

תמיד היה לי קשה עם זה…
אבל לגבי ההסבר הגרפי ב
http://math.ucr.edu/~jdp/Monty_Hall/Monty_Hall.html
האם לא נכון לומר כי העמודה השמאלית איננה מדויקת ואמורות להיות שתי עמודות במקומה
(כי למנחה יש שתי אפשרויות לסמן כוס שגויה)
ואז שוב ההסתברות יורדת לחצי???
אני אשמח להסבר מלומד…

אחד  בתאריך 3/11/2007 9:46:00 PM

כל זה נכון בתנאי ש..

המנחה מאולץ לבצע את הפעולה הנ"ל בכל מקרה, ואינו זדוני. צירוף של מנחה זדוני אם חופש בחירה מסבך את התמונה (למשל, המנחה עשוי ללפעול כך: לתת אפשרות נוספת רק אם המתחרה בחר נכון כבר בדלת הראשונה, או לפעול בשיטה זו בסיכוי גבוה יותר מאשר כשהמתחרה לא בחר נכון)

עומר  בתאריך 3/12/2007 3:48:10 PM

אחד, זה טוב ויפה,

אבל קל מאוד לבדיקה (במקרה שהמנחה "זדוני" כהגדרתך)….

גדי אלכסנדרוביץ'  בתאריך 4/22/2007 9:44:39 PM

מה לגבי ההסבר הזה:

נניח שהמנחה לא היה פותח דלת, אלא נותן לך לבחור אם אתה רוצה, במקום הדלת שבחרת, לקחת את מה שנמצא מאחורי שתי האחרות. האם כדאי להחליף?
נראה לי שכולם יסכימו שהתשובה היא חיובית (בהנחה שהמנחה תמיד מציע להחליף, ולא רק כשאתה בוחר את הדלת שמאחוריה המכונית) – הרי מקבלים כאן "2 במחיר 1", ולכן ההסתברות גבוהה יותר.
אבל אז צריך לשאול את מי שהשתכנע – מה בעצם ההבדל בין המקרה הזה, ובין המקרה שבו המנחה נותן לך לבחור את שתי הדלתות האחרות, אבל פותח את אחת מהן, שהיא ממילא חסרת ערך (ותמיד אחת משתי הדלתות חסרת ערך?)
התשובה היא כי אין שום הבדל – ונראה לי שאת זה יותר קל לעכל מאשר את הבעיה המקורית.

קתרינה  בתאריך 4/29/2007 3:54:41 PM

אפשר גם הפוך

לבקש מאנשים להיות בצד המנחה, ולבקש מהם לחשב – כמנחה – מה הסיכוי שהמכונית תשאר אצלם בכל תנאי ותנאי.
משום מה אנשים מוצאים את זה קל יותר להבין, כשהם הצד "היודע כל" והם מבינים מה המשמעות של החלפה של המתחרה.
בכיתב של סטודנטים לסטטיסטיקה, החישוב ההסתברותי מספיק לשכנע.

יוסי לוי  [אתר]  בתאריך 4/29/2007 6:38:04 PM

קתרינה

רעיון מצויין!

זהר  [אתר]  בתאריך 7/13/2007 7:49:47 PM

הרבי אומר לקתרינה

קודם תכניסי את העז הביתה – שבועיים אחר כך תוציאי אותה

9 תגובות ל“המכונית והעזים”

  • תגובה מאת רועי
    תאריך 12 בפברואר 2010 23:33

    לפני כמה שנים, ראיתי את הבעיה לראשונה בספר שקראתי וזה העסיק אותי כמה שעות.
    פשוט לא הבנתי מה ההבדל בין המקרה:

    בחרתי בדלת מתוך שלושה ולפני שרואים מה יש בתוכה, פותחים אחת הדלתות ורואים שיש בה עז. ככה שאני יודע שמאחורי אחת עז ומאחורי אחת מכונית.

    לבין המקרה בו אני מגיע לחדר בו יש 3 דלתות, אחת פתוחה עם עז, ו 2 סוגורות שמאחורי אחת מהן עז ומאחורי השנייה מכונית.

    עכשיו, אני מבין שההבדל הוא ש*ידוע* שהמנחה יבחר אחד עם דחליל. לכן, מה שבעצם קורה, זה שהמנחה חייב להשאיר את הפרס באחת הדלתות, לכן או שהוא בשלך או שהוא בשני. ובגלל שיש רק 1/3 שהוא בשלך, יש 2/3 שהוא בשני. הרבה יותר קל להבין את זה עם 10 דלתות. אני בוחר אחת, והמנחה פותח 8. ככה שמה שנישאר זה הדלת שבחרתי והדלת שהוא השאיר. ובגלל שהוא מחוייב להשאיר את הפרס, הרבה יותר סביר שהפרס נמצא בשני, שכן הדלת שאני בחרתי היא אחת רנדומלית מתך ה-10 ואילו הדלת שהוא היא 9/10פעמים תיהיה עם הפרס, כיוון שהוא יודע מאחורי מה יש עז ומאחורי מה יש פרס, והוא 'יטעה' רק אם מה שאני בחרתי זה הפרס.

    מקווה ששכנתי את כולם ;]

    • תגובה מאת Shish
      תאריך 2 בדצמבר 2014 10:37

      תראה בדף הזה /http://aloeveranet.co.il/MontyHallProblem שזה עובד

  • תגובה מאת נמרוד
    תאריך 20 באוגוסט 2010 01:43

    האם הפיתרון משתנה אם המנחה לא יודע איפה המכונית ופתח במקרה את הדלת עם העז?

    • תגובה מאת יוסי לוי
      תאריך 20 באוגוסט 2010 08:23

      בהחלט כן.
      במקרה כזה, ההסתברות שהמכונית מאחורי הדלת האחרת היא 0.5.

      • תגובה מאת מישו
        תאריך 8 באפריל 2011 16:33

        לא הבנתי
        אם הוא בחר דלת עם עז, כשהוא יודע או לא, מה ההבדל?

  • תגובה מאת איציק
    תאריך 25 בינואר 2012 20:51

    אני לא מבין למה יש סיכוי גדול יותר ויש לי 2 שאלות:
    1. אם למישהו יש אפשרות לבחור בין 4 דלתות, והוא בוחר את דלת מס' 1, פותחים את דלת מס' 4 ומראים לו שאין שם כלום. שואלים אותו אם הוא רוצה לעבור לדלת מס' 2, הוא צריך לעבור.(לדלת מס' 1 יש 25% זכייה, ולדלתות 2 ו3 יש 75% כי 4 בוטלה, וזה יוצא לכל אחת 37.5%)
    עכשיו פותחים את דלת מס' 3 וגם מאחוריה אין כלום, ושוב שואלים את מיודענו אם הוא רוצה להחליף דלת, הפעם לחזור אל הדלת המקורית שהוא בחר והיא דלת מס' 1. הוא צריך להסכים כי לדלת זו יש את רוב הסיכויים לבדוק. (לדלת מס' 2 יש 37.5% ממקודם, ול3 ו1 יש 62.5%, מאחר שדלת 3 בוטלה זה משאיר את 1 עם 62.5% ואת 2 עם 37.5%)
    האם זה נכון?

    2.מה ההבדל בין אם פתחתי את ההקלפים לפני שבחרת או אחרי? בכל מקרה אחראי שיש לי קלף ביד ופסלת 50 מתוך 52 יש סיכוי טוב שיש לי את האס.

  • תגובה מאת trilliane
    תאריך 7 במרץ 2012 01:04

    קראתי בויקיפדיה ולא הבנתי; קראתי את ההסבר עם מאה הדלתות והוא לא עזר; קראתי עוד כמה ניסיונות להסבר ושום דבר לא נראה לי הגיוני, עד שראיתי את התרשים המעולה הזה:
    http://math.ucr.edu/~jdp/Monty_Hall/Monty_Hall.html
    ואז בניתוח בדיעבד אני יכולה להבין זאת בכיוון ההפוך:
    הסיכוי הראשוני שלי להיכשל הוא יותר גבוה, 2/3 לעומת 1/3 (כמובן, הרי על זה התכנית בונה). אם הצלחתי (סיכוי של 1/3) הרי שההחלפה תכשיל אותי; אבל אם נכשלתי, הרי שהחלפה (אחרי שנפתחה הדלת הנוספת) תגרום לי להצליח. מכיוון שלאם השני יש סיכוי של 2/3 ולאם הראשון סיכוי של 1/3, שווה לי להחליף (כי סביר יותר שנכשלתי בניחוש הראשון ולא שהצלחתי). זה מסובך במילים אבל התרשים בהחלט מבהיר זאת היטב. בקיצור, זה מוזר לאללה, אבל איכשהו הגיוני…

  • תגובה מאת יעקב
    תאריך 17 בנובמבר 2014 16:55

    הנה הוכחה מדעית לפתרון הבעייה http://aloeveranet.co.il/MontyHallProblem/

  • תגובה מאת יעקב
    תאריך 19 בינואר 2015 20:11

    הנה באתר מחודש ומיוחד http://kleinfa.co.nf/Y.and.SH/MontyHallProblem/

תגובה