Outil de calcul du permanent d'une matrice. Le permanent d'une matrice carré M est une valeur (similaire au déterminant) 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 ? Ecrire à dCode !
Le permanent d'une matrice carrée $ M = a_{i,j} $ est défini par $$ \operatorname{per}(M)=\sum_{\sigma\in S_n}\prod_{i=1}^n a_{i,\sigma(i)} $$ avec $ \sigma $ les éléments du groupe symétrique $ S_n $.
Le permanent est comme le déterminant d'une matrice, mais sans les signes - (moins).
Pour une matrice carrée d'ordre 2, le calcul du permanent est : $$ \operatorname{per}(M)=\begin{vmatrix} a & b\\c & d \end{vmatrix}=ad + bc $$
Exemple : $ M = \begin{vmatrix} 1 & 2\\3 & 4 \end{vmatrix}=1 \times 4 + 2 \times 3 = 10 $
Pour les matrices de tailles supérieures comme 3x3, effectuer le calcul : $$ \operatorname{per}\left( \begin{vmatrix} a & b & c\\d & e & f\\g & h & i \end{vmatrix} \right) = a \operatorname{per}\left( \begin{vmatrix} e & f\\h & i \end{vmatrix} \right) + b \operatorname{per}\left( \begin{vmatrix} d & f\\g & i \end{vmatrix} \right) + c \operatorname{per}\left(\begin{vmatrix} d & e\\g & h \end{vmatrix} \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 de l'outil 'Permanent d'une Matrice' en ligne. Sauf code licence open source explicite (indiqué CC / Creative Commons / gratuit), tout algorithme pour 'Permanent d'une Matrice', applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toute fonction liée à 'Permanent d'une Matrice' (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codé en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) aucune donnée, téléchargement, script, copier-coller, ou accès API à 'Permanent d'une Matrice' ne sera cédé gratuitement, idem pour un usage hors ligne, PC, tablette, appli iPhone ou Android ! dCode est gratuit est en ligne.
Rendez-vous sur notre communauté Discord dCode pour participer au forum d'entraide !
PS : Pour les messages codés, testez notre détecteur de chiffrement !
Grâce à vos remarques, réponses et commentaires pertinents, dCode peut développer le meilleur outil 'Permanent d'une Matrice', alors écrivez-nous c'est gratuit ! Merci !