Corrigé Maths Bts Sio

BTS SIO
Session 2019
Épreuve : Mathématiques
Durée de l’épreuve : 2 heures
PROPOSITION DE CORRIGÉ
1
Propriété exclusive de Studyrama. Toute reproduction ou diffusion interdite sans
autorisation. C. N.-D.
Exercice 1
Pages d’un site web
Partie A
On donne les liens entre les 6 pages web par le tableau suivant :
Sommet Prédécesseurs
A -
B A
C A
D B
E C, D
F D, E
1.
En rangeant les sommets par ordre alphabétique, la matrice d’adjacence
du graphe s’écrit :
2.
A partir du tableau précédent, on construit le tableau des niveaux :
Niveau
Sommet Procédure 0 1 2 3 4
A - A
B A B
C A C
D B D
E C, D E
F D, E F
Le graphe ordonné par niveau est :
B F
A D
C E 2
3.
La matrice de fermeture transitive du graphe est :
4.
Les valeurs de la matrice de fermeture transitive de ce graphe sont
toutes nulles. Par conséquent ce graphe ne contient pas de circuits.
Partie B
Accession a une page suivante.
Chaque page du site comprend 4 questions qui peuvent rapporter des points ou
en faire perdre. Un utilisateur peut accéder a une page suivante si l’une au moins
des conditions suivantes est remplie :
Soient :
Q : Réponse correcte à la question
P : Points marqués sur la page
B : Titulaire du BTS
Les conditions sont définies comme suit :
Condition Q P B
C1
C2
C3 oui
3
Par ailleurs, on définit 3 variables booléennes comme suit :
(S)
1. Expression des conditions pour passer à la page suivante :
L’écriture booléenne de passage à la page suivante F en fonction des

conditions (1 au moins) s’écrit :
F = C1 + C2 + C3
Par ailleurs, les conditions s’expriment de façon logique par
C1 = a C2 = b C3= c
On en déduit:
F=a+ b+ c
2. Expression simplifiée de E
A partir d’une table de vérité, on construit le diagramme de Karnaugh de

F:
ab
00 01 11 10
C
0 1 1 1
1 1 1 1 1
4
Expression simplifiée de F :
L’application des règles de simplification en considérant les cases

adjacentes donnent l’expression simplifiée de F sous la forme d’un
somme de trois variables booléennes élémentaires:
F=a+b+c
3. Expression et interprétation de :
est l’expression qui prend les valeurs 0 et 1 quand F prend

respectivement les valeurs 1 et 0.
représente les conditions pour lesquelles un utilisateur ne PEUT PAS

accéder a une page suivante.
En application des opérations sur les variables booléennes,
= = . .
Un utilisateur ne PEUT PAS accéder a une page suivante s’il N’A PAS
répondus correctement a 3 questions minimum et N’A PAS marqué 5
points minimum et N’EST PAS titulaire du BTS CIO.
Exercice 2
Système de cryptage asymétrique
Partie A
Détermination de la clef publique servant au cryptage
1.
On choisit :
p = 78
q= 95
Leur décomposition en facteurs premiers est la suivante :

p = 78 = 2*2*17
q= 95 = 5*19
5
p et q n’ont pas de diviseurs communs hors 1.
p et q sont premiers entre eux.
2.
Le destinataire choisit 5 entiers :
= 45
= 22
= 13
=4
=2
La clef de cryptage est formée des 5 entiers ( , , , , ) avec :
On donne le calcul de : = 63
Calcul de :
= 22
vérifie la relation :
xq [p]
Or
x 95 = 22 x 95 = 2090
2090= 26 * 78 + 62
Donc
2090 62 [78]
Soit :
x q 62 [78]
Donc
= 62
6
Partie B
Cryptage d’un message.
On donne, = 65, = 68 et , = 34
La clef de cryptage est: ( , , , , ) = (63, 62, 65, 68, 34).
On donne le processus de cryptage d’une lettre avec l’exemple « I » crypté par

96.
Cryptage de la lettre W
Selon le processus suivant :
Rang (W) = = =
= + + + +
= 63 x 1 + 62 x 0 + 65 x 1 + 68 x 1 + 34 x 1
= 230
La lettre « W » est cryptée par l’entier 230
Partie C
Décryptage d’un message.
On donne le processus de décryptage avec l’exemple = 96 (lettre « I »).
Décryptage de = 165
Selon le processus suivant 23 = 23 x 165 = 3795 et 3795 51 [78]
or
0 51
0 51
Donc H= 51
H = 51 = 45 + 6 = 45 + 4 + 2
H=1x +0x +0x +1x +1x
On obtiens la liste L = (1,0,0,1,1)
7
n= =
La lettre cryptée est donc au 19eme rang.
La lettre cryptée par est un « S »
Exercice 3
Système de cryptage asymétrique
On considère la suite ( ) exprimée en base 2 définie par
1. Calcul de et en base 10.

= = + = 1 + 0,5 = 1,5
= = + + =1+ = 1+ 0,5 + 0,25
= 1,75
= = 1,5
= = 1,75
2. Caractère de la suite
= =
=
La suite n’est pas arithmétique
En base 10
=
8
=
Donc la suite n’est pas géométrique.
3.
On pose A=
a)
En base 2 A s’écrit
A est le 5ème terme de la suite.
b)
L’écriture décimale de A
A=
4.
On sait que
Posons : q =
Alors =
Donc
9
5.
car
La plus petite valeur de n telle que
est :
n =10
*
* *
10

Corrigé Maths Bts Sio

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Corrigé Maths Bts Sio

Transféré par

Droits d'auteur :

Formats disponibles

BTS SIO

Durée de l’épreuve : 2 heures

Le graphe ordonné par niveau est :

Les conditions sont définies comme suit :

1. Expression des conditions pour passer à la page suivante :

L’écriture booléenne de passage à la page suivante F en fonction des

Par ailleurs, les conditions s’expriment de façon logique par

A partir d’une table de vérité, on construit le diagramme de Karnaugh de

L’application des règles de simplification en considérant les cases

est l’expression qui prend les valeurs 0 et 1 quand F prend

représente les conditions pour lesquelles un utilisateur ne PEUT PAS

En application des opérations sur les variables booléennes,

Leur décomposition en facteurs premiers est la suivante :

p et q sont premiers entre eux.

La clef de cryptage est formée des 5 entiers ( , , , , ) avec :

On donne le processus de cryptage d’une lettre avec l’exemple « I » crypté par

Selon le processus suivant :

La lettre « W » est cryptée par l’entier 230

On donne le processus de décryptage avec l’exemple = 96 (lettre « I »).

Selon le processus suivant 23 = 23 x 165 = 3795 et 3795 51 [78]

La lettre cryptée est donc au 19eme rang.

La lettre cryptée par est un « S »

On considère la suite ( ) exprimée en base 2 définie par

1. Calcul de et en base 10.

La suite n’est pas arithmétique

Donc la suite n’est pas géométrique.

A est le 5ème terme de la suite.

La plus petite valeur de n telle que

Vous aimerez peut-être aussi