Wstęp Permanent to funkcja matematyczna, która przypisuje każdej macierzy kwadratowej stopnia n, posiadającej współczynniki z pierścienia przemiennego, pewien element tego pierścienia. W podobny sposób jak wyznacznik macierzy, permanent jest wielomianem stopnia n z n² zmiennymi. Każdy składnik permanentu ma n czynników, z których każde dwa pochodzą z różnych kolumn i wierszy danej macierzy. Permanent jest…