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