АЛГОРИТМИЧЕСКИЕ ПРОБЛЕМЫ ТЕОРИИ ГРУПП И ПОЛУГРУПП 1981 г.

изменениями. § 4 . Применение ЭШ дня поиска решений из первого коммутанта Мы можем несколько усложнить алгоритм, блок-схему и Программу, если захотим, чтобы машина печатала решения ив первого коммутанта. Опишем принцип работы такого алгоритма. 1) Учтем, что А 1 находится над чертой, и соответст­ вующие символы имеют номера с к и -1 по +1 • 2) Лг находится над чертой и символы имеют номера о К2-М по КЗ + ЬЗ . 3) /43 находится под чертой и имеет номера с Х З - 1 по 2. 4) Правило, сформулированное в § 2 , годится и для на­ хождения номеров вершин правильных орграфов . х ^ —йс, , ас3 ^ ” a j . 5) При нахождении номера каждой следующей вершины будем смотреть, от какого j c - i производилось отражение. Если от , то "внизу" соответствующей ячейка л / г 3 даем значе­ ние I в случае, когда 2 £ 3 ^ к з - 1 ( т .е , лежит на участке, где расположено А3 ) . "Вверху" соответствующей ячейке M X J (если К1+1 £ j * V 2+ f , т . е . на А 1 ) даем ' вначение - I , или ячейке М У З (если К2+-Г ) даем значение - J . Если отражение было от или от , то вое записывается наоборот. 6) после окончания процесса построения трех орциклов суммируем единицу ив А 1 по пути следования графов ^ , x 3 i X j , затем , из А3 но пути * -* л , х 3 1 -* , затем из А3 по пути t -* xt . Если вое шесть сумм S равны, то наше решение хорошее, его можно свести к решению иэ первого коммутанта. 7) Сушируем единицы остальных трех неподечитанных оямволов, находим разности S ~ s ± =Ki • 8) Выписываем pern т е , Для втого обозначим jc , , эе, , ЗС3 , 5 , , 5ct , JEj числами, например, 1 ,2 ,3 , - 1 , - 2 , - 3 соответственно. Далее применяем еще раз процесс, нахожде­ ния графов, но на этот рае будем вместо - I и I писать для циклов x z * —л , числа 2 , - 2 , для циклов jc 3 t —•*, чиола - 71 -