Aller au contenu
Réussir mon BTS SIO

Tape une notion, une commande ou le nom d'une épreuve.

Par exemple

Exercice 7 / 8Moyen

Des droits effectifs par produit booléen

À toi

Trois salariés, Inès, Léo et Maya, sont membres de groupes (matrice U ; colonnes : G_Compta, G_Info, G_Direction). Chaque groupe accède à des partages (matrice G ; lignes : les mêmes groupes ; colonnes : Finance, Support, Archives).

text
        Cpt Info Dir                     Fin Sup Arch
U = [   1    0    1 ]  Inès       G = [   1   0    1 ]  G_Compta
    [   0    1    0 ]  Léo            [   0   1    0 ]  G_Info
    [   0    1    1 ]  Maya           [   1   1    0 ]  G_Direction

Un salarié accède à un partage s'il existe un groupe dont il est membre et qui accède à ce partage. Calcule les droits effectifs U ⊗ G.

Calcul matriciel

Vocabulaire

Une matrice de dimensions m × n a m lignes et n colonnes. Son coefficient aᵢⱼ est à la ligne i, colonne j.

text
A = [ 4  0  7 ]     A est 2 × 3, et a₁₃ = 7 (ligne 1, colonne 3)
    [ 1  5  2 ]

Somme et multiplication par un réel

On additionne case par case deux matrices de mêmes dimensions. kA multiplie chaque coefficient par k.

Le produit de deux matrices

AB existe si le nombre de colonnes de A est égal au nombre de lignes de B : (m × p) × (p × n) donne une matrice m × n. Le coefficient (i, j) de AB se calcule avec la ligne i de A et la colonne j de B : on multiplie terme à terme, puis on additionne.

text
[ 1  2 ]   [ 4  1 ]   [ 1×4 + 2×2   1×1 + 2×5 ]   [ 8  11 ]
[ 0  3 ] × [ 2  5 ] = [ 0×4 + 3×2   0×1 + 3×5 ] = [ 6  15 ]

Le produit n'est pas commutatif : en général, AB ≠ BA.

Identité et puissances

I₂ = [ 1 0 ; 0 1 ] est la matrice identité d'ordre 2 : AI = IA = A. Pour une matrice carrée, A² = A × A, A³ = A² × A, et ainsi de suite. Avec B = [ 0 1 ; 1 0 ], B² = I₂ : B échange deux coefficients, et l'échanger deux fois ne change rien.

L'inverse d'une matrice d'ordre 2

A⁻¹ est la matrice telle que A × A⁻¹ = A⁻¹ × A = I. Pour A = [ a b ; c d ], si ad − bc ≠ 0 :

text
A⁻¹ = 1/(ad - bc) × [  d  -b ]
                    [ -c   a ]

On échange a et d, on change le signe de b et de c, on divise par ad − bc. Si ad − bc = 0, A n'a pas d'inverse. Pour A = [ 5 2 ; 3 1 ] : ad − bc = 5 − 6 = −1, donc A⁻¹ = [ -1 2 ; 3 -5 ]. On termine toujours par la vérification A × A⁻¹ = I.

Résoudre un système

Le système 2x + y = 7 et 5x + 3y = 18 s'écrit AX = B, avec A = [ 2 1 ; 5 3 ], X = [ x ; y ] et B = [ 7 ; 18 ]. On multiplie à gauche par A⁻¹ : X = A⁻¹B. Ici A⁻¹ = [ 3 -1 ; -5 2 ], donc x = 3 × 7 − 18 = 3 et y = −5 × 7 + 2 × 18 = 1.

Les matrices booléennes

Leurs coefficients valent 0 ou 1.

  • Somme booléenne A ⊕ B : case par case, avec 1 ⊕ 1 = 1 (le « ou »).
  • Produit booléen A ⊗ B : ligne par colonne, comme le produit ordinaire, mais avec « et » et « ou ». La case (i, j) vaut 1 dès qu'il existe un k tel que aᵢₖ = 1 et bₖⱼ = 1.
text
[ 1  1 ]   [ 0  1 ]   [ 1  1 ]       alors que le produit ordinaire donne   [ 1  2 ]
[ 0  1 ] ⊗ [ 1  1 ] = [ 1  1 ]                                              [ 1  1 ]

Le produit ordinaire compte les liaisons, le produit booléen dit seulement s'il en existe une.

La matrice d'adjacence d'un graphe

Les sommets sont rangés dans un ordre fixé. La case (i, j) vaut 1 s'il existe un arc du i-ème sommet vers le j-ème, 0 sinon : ligne = origine, colonne = extrémité. Pour les arcs A → B, B → A et B → C, dans l'ordre A, B, C :

text
M = [ 0  1  0 ]    ligne A : un arc vers B
    [ 1  0  1 ]    ligne B : des arcs vers A et C
    [ 0  0  0 ]    ligne C : aucun arc ne part de C

Tes réponses

Inès
Léo
Maya

Connecte-toi pour faire cet exercice

C'est gratuit, avec ton compte Google : un clic, et tu reviens ici. Ta progression te suit ensuite sur tous tes appareils.

Le site garde ton nom et ton email, rien d'autre. Tes données