@stslam

Как построить латинский квадрат Дамма для произвольного порядка N?

По готовому квадрату (N==10) - все просто, бери и пользуйся.
Но не каждый квадрат подходит.
Например, если взять нижеследующий квадрат (N==10), то для
572 и 527 - контрольная цифра одинакова (==0)
{ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }, 
{ 9, 0, 1, 2, 3, 4, 5, 6, 7, 8 }, 
{ 8, 9, 0, 1, 2, 3, 4, 5, 6, 7 }, 
{ 7, 8, 9, 0, 1, 2, 3, 4, 5, 6 }, 
{ 6, 7, 8, 9, 0, 1, 2, 3, 4, 5 }, 
{ 5, 6, 7, 8, 9, 0, 1, 2, 3, 4 }, 
{ 4, 5, 6, 7, 8, 9, 0, 1, 2, 3 }, 
{ 3, 4, 5, 6, 7, 8, 9, 0, 1, 2 }, 
{ 2, 3, 4, 5, 6, 7, 8, 9, 0, 1 }, 
{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 }

Кстати, в приведенной ссылке по соответствующей статье в Википедии - Quasigroups for the Damm algorithm up to order 64 тоже далеко не все квадраты "гОдные".
Итак, вопрос: Каков алгоритм?
  • Вопрос задан
  • 396 просмотров
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы