alcoholist Спасибо за замечания. Кажется я понял. Посмотрите.
Покажем, что каждой матрице
может быть поставлено в соответствие слово
.
Пусть
симметричная матрица конечного размера
над полем из элементов
. Пусть главная диагональ
нулевая. Возьмем алфавит
длины
. Из букв
будем формировать слово-строку или строку
длины
(каждая буква встречается дважды), рассматривая элементы матрицы стоящие на местах
, где
и элемент на
-м месте. Если при заданном рассмотрении соответствующий элемент
, то расставим буквы так, чтобы они были расположены в порядке
.
Иначе (если
), буквы расположим следующим образом.
.
Для элемента матрицы на
-м месте, если
, расстановка букв примет вид
.
В противном случае
.
Таким образом получим слово-строку или слово
длины