preuve obligatoire

Exercice 1

5 points

Pour obtenir un diplme, des tudiants doivent valider quatre modules diffrents
nots A, B, C et D.
Les modules ncessitent certaines connaissances et doivent donc tre valids en respectant les rgles suivantes :
une fois le module A valid, on peut valider les modules B, C ou D ;
une fois le module B valid, on peut valider le module D ;
une fois le module C valid, on peut valider les modules B ou D ;
aucun module ne peut tre valid aprs le module D.
On dfinit ainsi un graphe orient de sommets A, B, C et D, pris dans cet ordre, et
dont la matrice dadjacence est la matrice M :
0
0
M =
0
0

1
0
1
0

1
0
0
0

1
1

1
0

Ainsi m 12 = 1 signifie que lon peut valider le module B, le module A ayant t valid.
1. Reproduire et complter le tableau des prdcesseurs :
Sommets
A
B
C
D

Prdcesseurs

2. Dterminer le niveau des sommets de ce graphe. Expliquer la dmarche suivie.

3. Donner une reprsentation gomtrique du graphe ordonn par niveaux.
4. Existe-t-il un chemin de longueur 4 entre deux sommets du graphe ? Justifier.
a. Dterminer la longueur de chemin maximale qui peut exister entre deux
sommets de ce graphe.
b. Donner un tel chemin. Un tudiant qui a suivi un tel parcours a-t-il valid
tous les modules ?
Exercice 2

6 points

Un petit fournisseur de matriel informatique propose trois formules de vente ses

clients :
une formule F1 clavier + souris 12 euros ;
une formule F2 clavier + souris + cl USB 16 euros ;
une formule F3 clavier 10 euros.
Pour chacune de ces formules, dans le tableau suivant sont indiqus le cot dachat
du matriel, le temps moyen ncessaire au conditionnement de chaque formule et
le prix demand :

A. P. M. E. P.

[ Brevet de technicien suprieur \

Nouvelle-Caldonie 3 novembre 2013 - Services
informatiques aux organisations

A. P. M. E. P.

Brevet de technicien suprieur Mtropole

Cot dachat en euro

Temps en minute
Prix de vente en euro

Formule F1
3
8
12

Formule F2
4
10
16

3
4
1. a. On considre la matrice M = 8 10
12 16
Effectuer le produit matriciel MC .

Formule F3
2
6
10

2
10
16 et la matrice colonne C = 8 .
10
14

b. On considre le cas o 10 clients optent pour la formule F1, 8 pour la

formule F2 et 14 pour la formule F3.
Donner la signification de chacun des coefficients du produit matriciel
MC en termes de cot dachat, de temps et de prix de vente.

a
2
1
2. On considre la matrice P = 2 1, 5 0, 5.
2
0
0, 5
a. Calculer les coefficients de la premire ligne du produit matriciel P M.
b. Dterminer le rel a tel que le produit matriciel P M soit gal la matrice

1 0 0
unit I = 0 1 0.
0 0 1
3. Dans la suite de lexercice on prend a = 1 et lon admet que, dans ce cas,
PM = I.
Soient X et Y deux matrices une colonne et trois lignes. Dmontrer que si
M X = Y alors X = P Y .
4. On sait que le fournisseur a dpens 100 euros pour lachat du matriel, que
le conditionnement a ncessit 270 minutes et que la recette pour ces trois
formules a t de 430 euros.
Dterminer, pour chacune des formules, le nombre de clients layant choisie.
Exercice 3

9 points

Des tudiants en informatique tudient la propagation de virus sur le disque dun

ordinateur non connect un rseau.
Partie A : un premier virus
chaque allumage de lordinateur, le virus se rpand et le nombre de fichiers infects est dtermin par le terme gnral de la suite (U n ) dfinie par son premier terme
U 1 = 1 et, pour tout entier naturel n non nul : U n+1 = 1 + 2U n o n est le nombre
dallumages de lordinateur.
1. Calculer U 2 ,U 3 et U 4 .
Justifier que la suite (U n ) nest ni arithmtique ni gomtrique.
2. On considre la suite (Vn ) dfinie pour tout entier naturel n > 1 par : Vn =
U n + 1.
Calculer V1 ,V2 ,V3 et V4 .
Quelle conjecture sur la nature de la suite (Vn ) peut-on formuler ?
3. a. Dmontrer que, pour tout entier naturel n > 1 : Vn+1 = 2Vn .
b. En dduire une expression de Vn en fonction de n.
4. a. En dduire que, pour tout entier naturel n, n > 1 : U n = 2n 1.
b. partir de combien dallumages de lordinateur, le nombre de fichiers
infects sera-t-il suprieur 1 000 ?
Services informatiques aux organisations
preuve obligatoire

3 novembre 2013

A. P. M. E. P.

Brevet de technicien suprieur Mtropole

Partie B : un deuxime virus

Lquipe dtudiants implante maintenant un virus sur un autre ordinateur. Le nombre
de fichiers infects en fonction du nombre n dallumages de lordinateur est 3n 1.
Par ailleurs, chaque fois que le nombre de fichiers infects est un multiple de 11, un
message davertissement saffiche lcran.
Le reste de la division euclidienne de 3n 1 par 11 est not Wn .
1. Reproduire et complter le tableau suivant :
3n 1

n
1
2
3
4
5

Wn

2. Dmontrer que si n est un multiple de 5, alors 3n 1 0 (modulo11).

Quelle information peut-on en dduire sur lapparition du message davertissement ?

Services informatiques aux organisations

preuve obligatoire

3 novembre 2013