Презентация на тему по алгебре на тему Латинские квадраты

? ? клеток, в которых написаны числа 1, 2,

3 ... ?, притом так, что в каждой строке и каждом столбце встречаются все эти числа по одному разу.

были опубликованы в книге «Шамс аль Маариф» («Книга о

Солнце Гнозиса»), написанной Ахмадом аль-Буни в Египте приблизительно в 1200 году.

Шамс аль-ма‘ариф или Шамс аль-ма‘арифа ва-латаиф аль-Авариф— описание магических процедур и заклинаний для вызова духов (гримуар), на арабском языке, XIII век.

упрощенную задачу о составлении расписания. Пусть пять преподавателей Pi ( i = 1,

2, ..., 5) школы в течение пяти последовательных уроков должны провести занятия в пяти классах Kj ( j = 1, 2, ..., 5). При этом каждый из преподавателей обязан дать один урок в каждом классе. В этой ситуации оказывается, существует 1344 возможных различных расписаний. Ниже приведено одно из них:

Элементы m интерпретируются здесь так. Преподаватель Pi ( i = 1, 2, ..., 5) проводит занятия в классе Kj ( j = 1, 2, ..., 5)

прост – это обычный подбор чисел, как пример -

судоку. Сложнее решать ортогональные латинские квадраты и магические квадраты.

верное решение, необходимо учесть несколько простых правил:
Цифра может

быть записана в ячейку только в том случае, если ее нет в горизонтальной и вертикальной линии, а также в малом квадрате 3*3.
Если она может быть записана исключительно в одну клетку.
Если оба пункта учтены, значит можно быть уверенным, что ячейка заполнена верно.

и 7