Аннотация:
Рассматривается $8$-индексная аксиальная задача о назначениях на одноциклических подстановках. Для этой комбинаторной задачи долгое время оставался открытым вопрос о совместности её системы ограничений для одноциклических подстановок длины $n$. Доказано, что эта система совместна при нечётных $n\ge87$. Ил. 4, библиогр. 11.
Ключевые слова:многоиндексная задача о назначениях, аксиальность, разрешимость, одноциклическая подстановка.
УДК:519.8
Статья поступила: 15.02.2012 Переработанный вариант: 02.05.2013
Полный текст:
PDF файл (444 kB)