О нумерации перестановок и сочетаний для организации параллельных вычислений в задачах проектирования управляющих систем

Abstract

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