על ראש האסיר בוער הצבע

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

מהי השיטה בה עליהם לנקוט כדי ש 99 מתוכם ינחשו בודאות את צבע הכובע ורק לאסיר אחד יהיה סיכוי של חצי-חצי?

 

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

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

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

היחיד שתשובתו אינה ודאית זה האסיר האחרון בשורה שמנחש ראשון. סיכוייו חצי חצי אבל מנהל הכלא לא ישאיר אסיר אחד...

הוספת תגובה

תגובות (3)

  • איתי

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

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

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

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

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

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



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

חייה של פעוטה בת שנתיים מאוקראינה,  ניצלו במרכז הרפואי בני צ...
פעוטה בת שנתיים, אשר הגיעה מאוקראינה במצב קשה למרכז הרפואי בני ציון ואובחנה כחולה במחלת ההירשפרונג מסוג נדיר ומפושט שהינה מחלה נדירה אצל...
שובל מתחמי מגורים,  נערכת לתחילת עבודות ההקמה של פרויקט יוקר...
בקרוב, תחל חברת שובל מתחמי מגורים בע"מ, מקבוצת שובל שבבעלותו של היזם משה מילר, בעבודות ההקמה של פרויקט יוקרה ברחוב אהוד 17 בחיפה,...
פותחים את השנה עם טויוטה חדשה בתנאים מנצחים בטויוטה במתם מוט...
פותחים את השנה במתם מוטורס סוכנות משנה טויוטה עם מגוון הטבות על דגמים נבחרים, מסלולי מימון מותאמים אישית בתנאים מיוחדים, טרייד אין וחמש...
לקראת אכלוס פרויקט שכירות ארוכת טווח של אשטרום בחיפה: 46 זכא...
שר האוצר, משה כחלון: "אנחנו ממשיכים להגדיל את היצע הדירות לשכירות ארוכת טווח בכל הארץ כחלק מהמאמץ הלאומי לפתרון משבר הדיור. הפרויקט מציע...
גולן טלקום ממשיכה לאתגר את שוקהסלולר בישראל ופותחת את שנת 2018 עם בשורה מהפכנית ללקוחות מצטרפים - נפחי גלישהגדולים במחירים הכי נמוכים בישראל....
מחיר חסר תקדים ל-15 הרוכשים הראשונים! החל מ-799,900 ₪ לדירה ...
חברת השיווק  GSH  נדל"ן, שבבעלות שחר פרי וגיא חדד, החלה השבוע בשיווק פרויקט מגדלי היוקרה NARSHA  על הפארק ב"הכרם ג'" בצפון עכו,  שיוקם...