תרגיל לאסירים

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

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

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

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

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