Греко-латинский квадрат

Если два латинских ортогональных квадрата (о которых можно прочитать в соответствующей главе этого раздела) объединить воедино, словно бы наложить друг на друга, получится не менее известный греко-латинский квадрат. В отличие от собственно латинского квадрата греко-латинский представляет собой таблицу с равным количеством столбцов и строк, каждая ячейка которой включает в себя два числа, причем право называться греко-латинским квадрат может «заслужить» лишь при соблюдении двух обязательных условий: в паре цифр каждых строки и столбца каждая цифра непременно должна один раз занимать первое место, и один раз — второе; каждая цифра образует пару с другой цифрой, в т.ч. с самой собой, лишь единожды.

Название «латинский квадрат» этой «головоломкой» было получено от выдающегося математика Леонарда Эйлера, который, посвятив много времени изучению алгоритмов создания магических квадратов, заменил цифры в квадрате латинскими или греческими буквами. Именно Эйлер выяснил и научно обосновал тот факт, что греко-латинского квадрата второго порядка не существует. Кроме того, Эйлер предположил, что также не существует квадрата порядка 6, 10, 14, 18 и т.д., другими словами, не может быть построен греко-латинский квадрат в виде таблицы с четным и не делящимся на 4 числом столбцов и строк. Эта догадка, правда, лишь для числа 6, нашла подтверждение в начале XX века в работах математика Гастона Терри, однако через 60 лет была опровергнута группой ученых, которым все-таки удалось построить греко-латинский квадрат десятого, а затем и 14, 18 и пр. порядков. Что касается квадрата шестого порядка, подтверждения существования которого не существует до сих пор, то все, обладающие пытливым умом, могут попробовать построить его самостоятельно, решив следующую задачу Леонарда Эйлера: «Как разместить 36 офицеров шести различных званий из шести полков таким образом, чтобы в каждой колонне и шеренге находились офицеры разных званий и из разных полков?». Кроме того, для тренировки мозговой деятельности, можно решить греко-латинскую карточную головоломку, в которой необходимо разместить 16 карт высшего достоинства разных мастей таким образом, чтобы каждый ряд и столбец содержал по одной карте каждых достоинства и масти. Несмотря на то, что эта загадка имеет решение, она заставит крепко задуматься.




Поделиться ссылкой