Vous êtes sur la page 1sur 4

!

BTS SIO
!

Session 2016!
!

Épreuve : Mathématiques SIO


!

Durée de l’épreuve : 2 heures

Coefficient : 2

PROPOSITION DE CORRIGÉ
!

1!
!
Exercice 1

1) Niveau de chaque sommet :


A 0
B 1
C 1
D 0
E 1
F 2
G 3
2) Tableau des successeurs :
A B, C
B G
C F
D C, E
E F
F G
G −
3) Graphe MPM : voir figure.
4) Chemin critique : DCFG ou DEFG, durée 9.
5) Marge libre de A : 0 car si on décale A de 1, on décale forcément B.
Marge totale de A : 2 car de toutes façons C doit attendre que D soit fini pour démarrer.
6) a) oui, sur la tâche B (mais pas sur la tâche G)
6) b) non, puisque la marge totale de A est 2 ! 1.

Exercice 2

1)a) rn = 5000 + n × 1000.


1)b) r20 = 5000 + 20 × 1000 = 25000.
2)a) un = 450 × 1, 5n.
2)b) on doit calculer u19 = 450 × 1, 519. On trouve (à l’unité) 997.577 pièces d’or.
5)a) Somme des termes d’une suite géométrique :
1 − 1, 520
u0 + u1 + ... + u19 = 450 × . On trouve 3.000.000 de pièces d’or.
1 − 1, 5
5)b) On refait le calcul précédent pour diverses valeurs de n :
n = 14, on trouve 393205
n = 15, on trouve 590257
La réponse est donc : avec 500.000 pièces, le joueur a atteint le niveau 16

Exercice 3

1)a) 1,3,5 ont pour réduction 1 modulo 2.


1)b) si n est pair, sa réduction modulo 2 est 0.

1
2)a)
On calcule le produit de matrices, on obtient :

m × G = ( 2 1 0 2 1 0 1 ),

donc, modulo 2 :

m × G=( 0 1 0 0 1 0 1 )(mod 2).

2)b) Deux mots différents ont des codes différents : cela est la définition d’un code injectif.
3)a) Si l’on a c = m × G alors on peut multiplier par H à droite de chaque côté, on obtient alors :

c × H = m × G × H.
⎛ ⎞
1 0 0 0
⎜ 0 1 0 ⎟
Or on sait que G H =⎜
⎝ 0 0
0
1
⎟.
0 ⎠
C’est la matrice identité, celle qui ne change rien quand on
0 0 0 1
multiplie par elle...
Ainsi, l’égalité précédente donne :

c × H = m.

3)b) On fait c × H. On obtient :

m = ( 0 3 2 2 ),

soit, après réduction :

m = ( 0 1 0 0 ).

4)
Pour le premier, ( 1 1 1 0 1 1 0 )→( 2 3 3 ) soit ( 0, 1, 1 ) ce qui fait le chiffre nř3 donc le code non
altéré serait ( 1 1 1 0 0 1 0 ).

Pour le second, ( 0 0 1 0 1 1 0 )→( 2 2 2 ) soit (0 0 0) : par d’erreur.