ארוחות הצהריים בעיר

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

(A B) (C D) (E F) (G H) (I J) (K L).

אז תן כל התאמה שתרצה ליום המחרת, למשל—

(A C) (B D) (E G) (F H) (I K) (J L),

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