Vous êtes sur la page 1sur 3

BTS 2015 SIO épreuve E2

par Vincent Douce


Mathématiques

1 Exercice 1
1) voici le niveau de chacun des sommets, c’est-à-dire la longueur du chemin le plus long qui aboutit
à chacun de ces sommets :
A 0
B 1
C 2
D 2
E 3
F 3
G 4
H 5
2) Voici le tableau des successeurs :
A B
B C,D
C F,G
D E,F
E G
F H
G H
H −
3) Graphe MPM : figure

Figure 1.

chemin critique ABDEGH, temps 13 jours.


4) Non, il y a un proclème au jour 5, il faut finir C avant d’attaquer D, ce qui retarde le projet de
1 jour.

Figure 2.

1
2 Exercice 2
1) la variable booléenne :

(b = 1∧c = 1) ∨ (b = 0 ∧ a = 1 ∧ c = 1) ∨ (a = 0 ∧ c = 1) ∨ (c = 0 ∧ a = 1).

2) on factorise :

(b = 1∧c = 1) ∨ (b = 0 ∧ a = 1 ∧ c = 1) ∨ (a = 0 ∧ c = 1) = (b = 1 ∨ (b = 0 ∧ a = 1) ∨ a = 0) ∧ (c = 1)

donc la condition s’écrit comme la somme suivante :

(b = 1 ∨ (b = 0 ∧ a = 1) ∨ a = 0) ∧ (c = 1) OU (c = 0 ∧ a = 1)

j’ai marqué OU au lieu de ∨ pour alléger la notation.


3) On a b = 0 donc le terme (b = 1 ∨ (b = 0 ∧ a = 1) ∨ a = 0) vaut forcément 1, quelle que soit la valeur
de a. Mais le candidat est écarté c’est donc que :
- on n’a pas (c = 0 ∧ a = 1)
et
- on a c = 0
Conclusion : c = 0 et a = 0.

3 Exercice 3
A) pour coder SI il faut calculer d’abord le produit :
! "! " ! "
4 1 18 80
=
3 2 8 70
puis la congruence modulo 26 :
! " ! "
80 2
≡ (mod 26)
70 18
Donc SI est codé en CS.
B)
1) 21 ≡ −5(mod 26) donc 5 × 21 ≡ −25(mod 26) ≡ 1(mod 26).
On peut aussi calculer 5 × 21 et faire la division euclidienne par 26...
2) a) On trouve B A = 5I.
b) Si A X = U alors, en multipliant à gauche par B de chaque côté de l’égalité, on obtient :
B A X = B U ⇔ 5X = B U .
! "
u
C) Avec B)2), on a 5X = B on effectue le produit :
v
! " ! "
u 2u − v
B =
v −3u + 4v
donc :
! "
2u − v
5X =
−3u + 4v

2
On sait que u ≡ 1 et v ≡ 4(mod 26) et on remplace :
! " ! "
5x −2
≡ (mod 26)
5y 13

2) Il reste maintenant à diviser par 5.


D’après B1), la 1 divisé par 5 donne 21 modulo 26
donc -2 divisé par 5 donne −2 ×-42 et on congrue : −42 ≡ 10(mod 26)
et de même 13 divisé par 5 donne 13 × 21 qui, congru à 26, donne 13.
Ainsi,
! " ! "
x 10
= ,
y 13
ce qui correspond au mot IL.