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