"Математика (в 2 частях)", Миракова Т.Н., Пчелинцев С.В.
Латинский квадрат — это таблица, где каждый символ ровно один раз встречается в каждой строке и каждом столбце. Его порядок равен числу строк, столбцов и используемых символов. Такие квадраты строят циклическими сдвигами, сравнивают при наложении и применяют для составления расписаний и планов опытов. Пара квадратов может быть ортогональной, если все пары символов в соответствующих клетках различны.
Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.
Латинский квадрат — квадратная таблица, в которой каждый символ встречается ровно один раз в каждой строке и каждом столбце. Символами могут быть числа, буквы или условные знаки. Это определение нужно, чтобы отличать специальную таблицу от любой таблицы без очевидных повторов.
Порядок латинского квадрата — число его строк и столбцов; столько же символов используется в таблице. Например, квадрат порядка 4 имеет размер 4 × 4 и содержит четыре символа. По порядку можно сразу понять размер задачи и количество элементов, которые предстоит распределить.
Пара латинских квадратов называется ортогональной, если при наложении таблиц каждая возможная пара символов встречается ровно один раз. Пара считается именно по соответствующим клеткам: первый символ берут из одного квадрата, второй — из другого. Это условие показывает, что два способа распределения не повторяют друг друга.
Греко-латинский квадрат — пара ортогональных латинских квадратов, обычно составленных из двух разных наборов символов. В одной таблице могут стоять латинские буквы, а в другой — греческие. Такое объединение позволяет записать в каждой клетке уникальное сочетание двух признаков.
Чтобы проверить квадратную таблицу, сначала считают строки и столбцы, а затем просматривают их по отдельности. В каждой строке все символы должны быть разными, потому что каждый из них получает собственное место. Та же проверка нужна для столбцов: если смотреть только по горизонтали, нарушение вертикального правила можно не заметить.
В квадрате порядка n в каждой строке должно быть n клеток, и повторять символы нельзя. Поэтому одна строка обязана содержать все n используемых символов по одному разу. В каждом столбце происходит то же самое, так что число символов совпадает с порядком квадрата не случайно, а из-за условия единственности мест.
Небольшой квадрат удобно строить циклическим сдвигом. Первую строку записывают в выбранном порядке, а следующую начинают с символа, который стоял вторым, затем продолжают с начала строки. При таком переходе каждый символ постепенно меняет положение, поэтому он не повторяется в строках и столбцах.
Чтобы проверить ортогональность, два квадрата кладут друг на друга и в каждой клетке записывают упорядоченную пару. Например, если сверху стоит А, а снизу 2, клетка получает пару (А, 2), и порядок элементов менять нельзя. После этого пересчитывают пары: при ортогональности каждая возможная комбинация появляется ровно один раз.
Латинские квадраты полезны в расписаниях и планах опытов, потому что равномерно распределяют несколько признаков. Строки можно связать с днями, столбцы — с помещениями, а символы — с группами или предметами. Тогда один и тот же участник или способ не будет постоянно попадать в одно и то же место, что делает сравнение справедливее.
| Что проверяем | Латинский квадрат | Пара ортогональных латинских квадратов |
|---|---|---|
| Форма таблицы | Таблица квадратная: число строк равно числу столбцов. | Обе таблицы квадратные и имеют одинаковый порядок. |
| Число символов | Используется столько символов, каков порядок квадрата. | В каждой таблице свой набор символов того же размера. |
| Условие для каждой строки | Каждый символ встречается ровно один раз. | Это условие выполняется в каждом из двух квадратов. |
| Условие для каждого столбца | Каждый символ встречается ровно один раз. | Это условие также выполняется в каждом из двух квадратов. |
| Дополнительное условие при наложении | Не требуется. | Каждая упорядоченная пара символов встречается ровно один раз. |
Пользуйтесь таблицей как последовательным планом проверки. Сначала установите форму и число символов, затем проверьте строки и столбцы каждого квадрата. Если исследуется пара, в конце обязательно составьте пары символов при наложении.
Условие. Дана таблица 3 × 3 с символами А, Б, В:
А Б В; Б В А; В А Б. Определите, является ли она латинским квадратом. Нужно проверить не только строки, но и столбцы.
Ответ: таблица является латинским квадратом порядка 3. Каждый символ встречается один раз в каждой строке и каждом столбце.
Условие. Заполните латинский квадрат порядка 4, начав первую строку с 1, 2, 3, 4 и сдвигая символы в каждой следующей строке. После построения нужно проверить столбцы.
Ответ: квадрат имеет вид 1 2 3 4; 2 3 4 1; 3 4 1 2; 4 1 2 3. Это латинский квадрат порядка 4.
Условие. Даны два латинских квадрата порядка 3. Первый: А Б В; Б В А; В А Б. Второй: А В Б; Б А В; В Б А. Определите, ортогональны ли они.
Ответ: квадраты ортогональны. При наложении образуются все девять возможных пар, и ни одна из них не повторяется.
Проверять только строки и забывать о столбцах легко, потому что горизонтальный просмотр кажется достаточным. Но нарушение может находиться только в вертикали. Проверьте себя, выписав каждый столбец отдельно.
Иногда квадрат считают латинским, если одинаковые соседние символы не встречаются. Это неверно: повтор может стоять через одну или несколько клеток. Сверяйте каждый символ со всей строкой и всем столбцом.
Порядок квадрата путают с количеством клеток, хотя порядок — это число строк и столбцов. В квадрате порядка 4 всего 16 клеток, но символов используется 4. Для самопроверки сравните число строк с числом разных символов.
Два квадрата не становятся ортогональными только потому, что каждый из них латинский. При наложении одна и та же пара может повториться. Составьте полный список упорядоченных пар и убедитесь, что каждая встречается ровно один раз.
До изучения темы нужно уметь читать таблицы, различать строки и столбцы и находить повторяющиеся элементы. Эти навыки превращают проверку латинского квадрата в понятный последовательный алгоритм.
Латинские квадраты связаны с комбинаторикой — разделом математики о подсчёте и расположении объектов. Их используют при составлении расписаний и планировании экспериментов, когда нужно равномерно распределить участников, предметы или условия.
Почему квадрат называют латинским?
Название связано с историей математики: в первых примерах вместо чисел использовали латинские буквы. Сейчас символами могут быть числа, буквы, цвета или любые другие обозначения.
Может ли в латинском квадрате быть больше одного способа заполнения?
Да, квадрат одного и того же порядка можно заполнить по-разному. Например, строки и столбцы можно переставлять, а символы — переименовывать, не нарушая главного условия.
Как быстро проверить, что таблица является латинским квадратом?
Сначала убедитесь, что таблица квадратная и в ней используется столько символов, сколько строк. Затем отдельно проверьте каждую строку и каждый столбец: повторов быть не должно.
Всегда ли два латинских квадрата одного порядка ортогональны?
Нет. У каждого квадрата по отдельности могут выполняться все правила, но при наложении некоторые пары символов способны повторяться. Ортогональность проверяют только по упорядоченным парам в соответствующих клетках.
Где используют латинские квадраты за пределами математики?
Их применяют при составлении расписаний, распределении участников и планировании экспериментов. Например, можно равномерно сочетать группы людей, дни, помещения и различные условия опыта.
Фестиваль идей. Латинские квадраты
