Vervollständigung von Lateinischen Quadraten

Zusammenfassung

Eine der ältesten kombinatorischen Konfigurationen, deren Studium bis in die früheste Zeit zurückgeht, sind Lateinische Quadrate. Um ein Lateinisches Quadrat zu erhalten, muss man die n ² Felder eines (n × n)-Quadrats so mit den Zahlen 1, 2, . . ., n füllen, dass jede Zahl genau einmal in jeder Zeile und in jeder Spalte erscheint. Mit anderen Worten, die Zeilen und Spalten sind jeweils Permutationen der Menge {1, . . . , n}. Wir wollen die Zahl n die Ordnung des Lateinischen Quadrats nennen.