הנורה משחררת...

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

מהי השיטה בה  ישתמשו האסירים כדי להצליח במשימה ולהשתחרר?

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

...האסיר ש נבחר יכול לדעת  כמה אסירים נכנסו לפי הנורות שישארו דלוקות...

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

 

הוספת תגובה

תגובות (10)

  • יורם

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

    כתובת URL מקוצרת:
  • נועם מורה למתמטיקה

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

    כתובת URL מקוצרת:
  • ארז

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

    כתובת URL מקוצרת:
  • prof. Avikam Gazit

    Don't try to make connection
    This is a picture of a jail
    and there is no word of work but lamp
    Nobody claimed and don't try to make sensation


    avikam

    כתובת URL מקוצרת:
  • שלמה

    אין צורך להכביר במילים.

    כתובת URL מקוצרת:
  • אמיר

    הסבר: אסיר שנכנס בפעם הראשונה ורואה שהנורה כבויה ידליק אותה. אף אסיר לא מכבה את הנורה עד הגעת האסיר המונה והוא מכבה את הנורה ומוסיף 1 למאזן הספירה. אסיר שנכנס ורואה נורה כבויה וכבר הדליק אותה בכניסה קודמת לא ידליק אותה שוב ויצא כפי שנכנס ע"מ שלא ייספר פעמיים. בשיטה זו האסיר המונה יספור את כלל האסירים ובהיגיעו ל -99 כיבויים של הנורה משמע כל האסירים כבר היו בצריף

    כתובת URL מקוצרת:
  • גילעד123

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

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

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

    כתובת URL מקוצרת:
  • מירי1

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

    כתובת URL מקוצרת:
  • אחד שיודע

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

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

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

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