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

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 מקוצרת:



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

חיפוי קירות בטון בחללים פנימיים
הקירות אשר סביבנו, למרות שרבים לא שמים לכך לב, הם אלמנט אשר משפיע במיוחד על תת המודע שלנו, כאשר קיר שצבוע בצבעים הנכונים...
איך בוחרים גופי תאורה לחדרים בבית?
רק בשנים האחרונות התחילו אנשים להבין שיש משמעות לאור, לעוצמה ולבחירה של גופי תאורה לחדרים בבית, ושלגופי התאורה יש תפקיד לא רק לעשות...
התקף חרדה – טיפול בחרדה גישה קוגניטיבית
הפרעת פאניקה מאופיינת בהתקפי חרדה בלתי צפויים. התקף חרדה נובע מהתראת שווא המפעילה את מערכת ההגנה של הגוף במפתיע, ללא קשר לסכנה מידית,...
מוזיאונים למדע וטבע שחובה לבקר בניו יורק
ניו יורק מציעה שפע אטרקציות ואתרים מעניינים לתיירים, העיר ידועה במוזיאונים החשובים הנמצאים בה, ביניהם גם מוזיאונים מעולים למדע וטבע שחובה לבקר בהם.
לא תאמינו למה שאתם רואים - כל מה שצריך לדעת על צפייה ב 4K
עד לפני שנים בודדות, אנשים שהייתה ברשותם טלוויזיה שמשדרת בטכנולוגיית ה HD היו מושא לקנאה. עכשיו נכנסו לחיינו מסכי ה-UHD או ה-4K, האם...
משה קונינסקי:  "עידוד צעירים ותעדוף תושבים, זו לא אופצי...
המועמד לראשות העיר כרמיאל ויו"ר סיעת רק במועצת העיר משה קונינסקי: "כ- 1,500 תושבים עוזבים את העיר מדי שנה, רובם צעירים. אם לא...