На главную > Программисту> Задачи > Латинский квадрат

Латинский квадрат

Латинским квадратом называется матрица N * N, элементы которой выбраны из целых чисел от 1 до N так, что каждое число встречается только один раз в каждой строке или столбце. Заметим, что каждое из N чисел используется N раз.

Построить латинский квадрат.

  • Комбинаторые головоломки.
  • Гудман С., Хидетниеми С..
    Введение в разработку и анализ алгоритмов.
    М., Мир, 1981. – 368с.
    См. с.308.

Интернет-конкурс Золотой сайт