עבדות או חירות

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

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

חשבו על שאלה שהתשובה עליה הן של דובר השקר והן של דובר האמת תהיה זהה...

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

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

לכן, השאלה שעליו לשאול את אחד משני האנשים מבלי לדעת אם דובר אמת או שקר ולא משנה את מי ישאל:

"אם הייתי מבקש מחברך להראות לי את הפנייה לחופש, על איזו פנייה היה מצביע?"

אם הנשאל דובר אמת(+), הוא יצביע על הפנייה שהיה מראה חברו דובר השקר(-), הפנייה שמוליכה חזרה לכלא(-).

אם הנשאל דובר שקר(-), הוא ישקר בנוגע לפנייה שיראה חברו דובר האמת(+) ויצביע גם על הפנייה המוליכה לכלא(-)

האסיר, היודע מראש שעליו לקבל תשובה זהה משני המטיילים-הפנייה הלא נכונה(-) והוא יפנה כמובן לפנייה האחרת, לחופש(+)

הוספת תגובה

תגובות (1)

  • אמיר

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

    כתובת URL מקוצרת:

תגובות אחרונות

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