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

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

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

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

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

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

 

הוספת תגובה

תגובות (9)

  • נועם מורה למתמטיקה

    שוברים את הנורה. בערימה בצד כל אסיר בתורו שם שבר אחד. אם הוא נכנס בפעם השניה הוא לא יעשה זאת שוב.
    כשבערימה יש 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 מקוצרת:



חדשות ועדכונים

קופות ממוחשבות לעסקים
קופה ממוחשבת היא בעצם תוכנה אשר נועדה לתמוך בעסקים קטנים וגדולים, בכל הקשור לניהול ההוצאות, ההכנסות ושאר עניינים כספיים של העסק. הקופות הממוחשבות...
360 מעלות של בריאות, וועידת ישראל לרפואה 2017 התקיימה בשיתוף...
כ- 1,500 איש, הגיעו לוועידת ישראל לרפואה 2017 שהתקיימה זו השנה ה-11 במרכז הקונגרסים הבינלאומי בבנייני האומה בשיתוף עם המרכזים הרפואיים בני ציון,...
איך מפרסמים את הצימר היום?
מבחינות מסוימות העולם הוא אכן כפר גלובלי קטן אבל מי שחי בפריפריה לא תמיד מרגיש שהוא נמצא במרכז העניינים כמו התל אביבים או...
השתלת שיניים ביום אחד או לטווח ארוך ?
השתלת שיניים ביום אחד- נשמע לא מציאותי, אבל זה קיים ויש לזה ביקוש גדול בקרב מטופלים רבים. השתלת שיניים ביום אחד היא פתרון...
הפחתת דמי מזונות ע"י עורך דין גירושין מומחה
נתון ידוע אודות החברה המערבית, הוא שגירושין הפכו כבר מזמן לתופעה נפוצה. לא משנה כמה ניסיתם להגיע להסכמות, להיפרד יפה, להימנע ממחלוקות בנוגע...
איך לבחור עורך דין פלילי מומחה?
התחום המאתגר עבור עורכי דין הוא דווקא התחום הפלילי בו ניתן למצוא "אקשן" של ממש המתחיל בייעוץ משפטי עבור אנשים החשודים בדבר עבירה...