Free puzzles / Question / Combination and Group Problems
The City Luncheons.
Twelve men connected with a large firm in the City of London sit down to
luncheon together every day in the same room. The tables are small ones
that only accommodate two persons at the same time. Can you show how
these twelve men may lunch together on eleven days in pairs, so that no
two of them shall ever sit twice together? We will represent the men by
the first twelve letters of the alphabet, and suppose the first day's
pairing to be as follows--
(A B) (C D) (E F) (G H) (I J) (K L).
Then give any pairing you like for the next day, say--
(A C) (B D) (E G) (F H) (I K) (J L),
and so on, until you have completed your eleven lines, with no pair ever
occurring twice. There are a good many different arrangements possible.
Try to find one of them.
Answer
In the following solution each of the eleven lines represents a sitting,
each column a table, and each pair of letters a pair of partners.
A B -- I L | E J -- G K | F H -- C D
A C -- J B | F K -- H L | G I -- D E
A D -- K C | G L -- I B | H J -- E F
A E -- L D | H B -- J C | I K -- F G
A F -- B E | I C -- K D | J L -- G H
A G -- C F | J D -- L E | K B -- H I
A H -- D G | K E -- B F | L C -- I J
A I -- E H | L F -- C G | B D -- J K
A J -- F I | B G -- D H | C E -- K L
A K -- G J | C H -- E I | D F -- L B
A L -- H K | D I -- F J | E G -- B C
It will be seen that the letters B, C, D ...L descend cyclically. The
solution given above is absolutely perfect in all respects. It will be
found that every player has every other player once as his partner and
twice as his opponent.