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