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