Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Дискретная математика. Теория графов. Для определения числа совершенных паросочетаний вычисляем перманент матрицы смежности двудольного графа. Затем составляем вспомогательную таблицу, в которой отмечаем запрещенные для размещения единиц места. Сначала расставляем единицы произвольно (в каждой строке и столбце по одной единице, не более). Потом начинаем добавлять единицы передвигая мешающие по найденному заранее адресу.
