Outil de calcul du permanent d'une matrice, une valeur similaire au déterminant, associée à une matrice carré M notée per(M).
Permanent d'une Matrice - dCode
Catégorie(s) : Matrice
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
Le permanent d'une matrice carrée $ M = a_{i,j} $ est défini par $$ \operatorname{per}(M)=\sum_{\sigma\in P_n}\prod_{i=1}^n a_{i,\sigma(i)} $$ avec $ P_n $ les permutations de $ n $ éléments.
Le permanent est comme le déterminant d'une matrice, mais sans les signes - (moins).
Méthode automatique : utiliser le calculateur de dCode ci-dessus.
Méthode manuelle :
Pour une matrice carrée d'ordre 2, le calcul du permanent est : $$ \operatorname{per} \left( \begin{bmatrix} a & b\\c & d \end{bmatrix} \right) = ad + bc $$
Exemple : Si $ M = \begin{bmatrix} 1 & 2\\3 & 4 \end{bmatrix} $, alors $ \operatorname{per}(M) = 1 \times 4 + 2 \times 3 = 10 $
Pour les matrices de tailles supérieures comme 3x3, effectuer le calcul :
$$ \operatorname{per} \left( \begin{bmatrix} a & b & c\\d & e & f\\g & h & i \end{bmatrix} \right) = a \operatorname{per} \left( \begin{bmatrix} e & f\\h & i \end{bmatrix} \right) + b \operatorname{per} \left( \begin{bmatrix} d & f\\g & i \end{bmatrix} \right) + c \operatorname{per} \left( \begin{bmatrix} d & e\\g & h \end{bmatrix} \right) \\ = aei+afh+bfg+bdi+cdh+ceg $$
L'idée est la même pour les matrices d'ordre supérieur.
Pour une matrice 1x1, le permanent est le seul élément de la matrice.
Comme pour le déterminant d'une matrice, le permanent d'une matrice non carré n'est pas défini.
dCode se réserve la propriété du code source pour "Permanent d'une Matrice". Tout algorithme pour "Permanent d'une Matrice", applet ou snippet ou script (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toutes fonctions liées à "Permanent d'une Matrice" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou toute base de données, ou accès API à "Permanent d'une Matrice" ou tout autre élément ne sont pas publics (sauf licence open source explicite type Creative Commons). Idem avec le téléchargement pour un usage hors ligne sur PC, mobile, tablette, appli iPhone ou Android.
Rappel : dCode est une ressource éducative et pédagogique, accessible en ligne gratuitement et pour tous.
Le contenu de la page "Permanent d'une Matrice" ainsi que ses résultats peuvent être copiés et réutilisés librement, y compris à des fins commerciales, à condition de mentionner dCode.fr comme source.
L'export des résultats est gratuit et se fait simplement en cliquant sur les icônes d'export ⤓ (format .csv ou .txt) ou ⧉ copier-coller.
Pour citer dCode.fr sur un autre site Internet, utiliser le lien :
Dans un article scientifique ou un livre, la citation bibliographique recommandée est : Permanent d'une Matrice sur dCode.fr [site web en ligne], consulté le 16/04/2025,