Рассмотрена задача о математическом сейфе, который задается матрицей, состоящий из нулей и единиц. Изучается четыре возможных случая, для каждого из которых находятся все существующие решения задачи.

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