Message boards :
Science :
Обобщённые латинские квадраты
Message board moderation
Author | Message |
---|---|
Send message Joined: 6 Apr 17 Posts: 14293 Credit: 0 RAC: 0 |
Посмотрела свою тему "Латинские квадраты" на форуме dxdy.ru Тема открыта 22 августа 2008 года, более 9 лет назад! Интересно сейчас почитать :) yже история. И в самом начале темы приведён вот такой обобщённый латинский квадрат 9-го порядка 2 0 4 5 3 7 8 6 1 4 5 3 7 8 6 1 2 0 3 7 8 6 1 2 0 4 5 7 8 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 0 1 3 4 8 6 7 2 0 1 5 8 6 7 2 0 1 5 3 4 7 2 0 1 5 3 4 8 6 К нему надо построить ортогональный соквадрат. Дальше я его построила и получила греко-латинский квадрат с изумительной симметрией 22 04 43 57 30 72 83 68 17 40 55 37 78 81 63 14 26 02 34 73 88 60 12 24 08 47 50 75 87 06 11 23 35 46 52 61 03 18 21 32 44 56 67 70 85 27 36 42 53 65 77 82 01 13 38 41 80 64 76 28 00 15 54 86 62 74 25 07 10 51 33 48 71 20 05 16 58 31 45 84 66 Из этого греко-латинского квадрата получила далее идеальный магический квадрат 9-го порядка. Кстати, исходный ДЛК является SOLS, так как он ортогонален своему транспонированному. Именно транспонированием я и получила ортогональный соквадрат. Ещё более интересным является то, что для обобщённых латинских квадратов 10-го порядка я составила тройку MOLS! Эта тройка показана здесь http://dxdy.ru/post606992.html#p606992 Я её причешу немного и потом тут выложу. В самом деле, что все зациклились на классических ЛК :) Есть вот прекрасные обобщённые ЛК, которые даже для порядка 10 тройку MOLS образуют. И заканчивается тема 2 ноября 2012 года таким сообщением: В гостевой книге моего сайта появилось интересное сообщение: Сообщение в гостевой книге написал Олег Заикин. Тогда я и узнала о проекте Sat@home. От этого момента до BOINC-проекта ODLK был длинный путь - почти 5 лет. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
Send message Joined: 6 Apr 17 Posts: 14293 Credit: 0 RAC: 0 |
Определение обобщённого латинского квадрата я приведу из книги Ю. В. Чебракова «Магические квадраты. Теория чисел, алгебра, комбинаторный анализ», С.-Петербург, 1995. В этой книге я впервые и встретила определение обобщённых ЛК. Определение. Обобщённым латинским квадратом порядка n назовём квадратную таблицу n*n, среди n*n элементов которой различными будут только n штук, и любой из n различных элементов встречается ровно n раз внутри этой таблицы. Следует отметить, что в данном определении не сказано ничего конкретного об элементах, составляющих ЛК. Мы будем рассматривать такие обобщённые ЛК порядка n, которые составляются из n последовательных чисел: 0, 1, …, n-1. Из таких же чисел составляются классические ЛК, только там требования другие к расположению элементов в квадратной таблице. Пример обобщённого латинского квадрата 9-го порядка 2 0 4 5 3 7 8 6 1 4 5 3 7 8 6 1 2 0 3 7 8 6 1 2 0 4 5 7 8 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 0 1 3 4 8 6 7 2 0 1 5 8 6 7 2 0 1 5 3 4 7 2 0 1 5 3 4 8 6 отсюда http://dxdy.ru/post140041.html#p140041 Иногда обобщённые ЛК заполняется последовательными числами от 1 до n, как, впрочем, и классические ЛК. Но эту форму легко свести к традиционной форме (заполнение числами от 0 до n-1), уменьшив все элементы ЛК на единицу. Для обобщённых ЛК понятие ортогональных ЛК определяется точно так же, как для классических ЛК. В книге Чебракова это определение выглядит так: два обобщённых латинских квадрата n*n назовём ортогональными, если в результате их наложения друг на друга получается таблица n*n, содержащая в своих клетках n*n различных наборов элементов. Так, ортогональным ЛК к приведённому выше обобщённому ЛК 9-го порядка будет следующий обобщённый ЛК: 2 4 3 7 0 2 3 8 7 0 5 7 8 1 3 4 6 2 4 3 8 0 2 4 8 7 0 5 7 6 1 3 5 6 2 1 3 8 1 2 4 6 7 0 5 7 6 2 3 5 7 2 1 3 8 1 0 4 6 8 0 5 4 6 2 4 5 7 0 1 3 8 1 0 5 6 8 1 5 4 6 Тут интересный случай: ортогональный ЛК является транспонированным исходным ЛК. Ортогональные пары обобщённых ЛК очень часто используются при построении магических квадратов. В указанной книге Чебракова есть такие примеры построения магических квадратов. Приведённая тут ортогональная пара обобщённых ЛК 9-го порядка тоже даёт магический квадрат. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
Send message Joined: 6 Apr 17 Posts: 14293 Credit: 0 RAC: 0 |
А теперь показываю тройку MOLS для обобщённых ЛК 10-го порядка, которую я построила и показала на форуме dxdy.ru Перевела ЛК в традиционную форму (заполнение числами от 0 до 9). Может быть, можно из обобщённых ЛК 10-го порядка составить не только тройку MOLS, но и четвёрку, пятёрку и т.д. Надо попробовать. Вопрос интересный: обобщённые ЛК 10-го порядка замечательно образуют тройку MOLS. Что мешает классическим ЛК 10-го порядка образовать такую тройку? My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
Send message Joined: 6 Apr 17 Posts: 14293 Credit: 0 RAC: 0 |
В своей статье "Сотовые магические квадраты" нашла сотовый магический квадрат 10-го порядка Я построила его по алгоритму, изложенному тут http://www.grogono.com/magic/10x10.php Ещё одно подтверждение тесной связи магических и латинских квадратов. Показанный магический квадрат элементарно раскладывается на два ортогональных обобщённых латинских квадрата, вот они 5 6 5 4 3 2 9 8 7 6 7 4 2 3 0 1 0 1 8 9 1 2 0 1 8 9 4 5 2 3 3 0 8 9 6 7 6 7 4 5 6 9 6 7 4 5 0 1 8 9 8 7 4 5 2 3 2 3 0 1 2 5 3 2 1 0 7 6 5 4 4 3 1 0 9 8 9 8 7 6 8 9 7 6 7 6 5 4 3 0 1 0 9 8 5 4 3 2 1 2 2 2 1 1 8 8 6 6 5 5 2 2 1 1 8 8 7 7 5 5 6 6 5 5 3 3 0 0 9 9 6 6 4 4 3 3 0 0 9 9 1 1 8 8 7 7 4 4 2 2 1 1 8 8 7 7 4 4 3 3 5 5 2 2 1 1 9 9 6 6 5 5 2 2 0 0 9 9 6 6 8 8 7 7 4 4 3 3 0 0 9 9 7 7 4 4 3 3 0 0 Может быть, один из этих обобщённых ЛК (или даже оба) имеет и другие ортогональные обобщённые ЛК. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
©2024 (C) Progger