Liban
Mai
2015
Bac
Spécifique
Tle ES
Mathématiques
Graphe, matrice, algorithme
Algorithmique
Graphes
Matrices
Suites
.icon_annales.png Dans un pays, seulement deux opérateurs de téléphonie mobile SAFIR et TECIM proposent la 4G (standard de transmission de données).

Sujet 5Graphe, matrice, algorithme45 min

Liban, mai 2015

ES – Enseignement de spécialité

Graphes et matrices

Suites

Algorithmique

Exercice

5 pts

Dans un pays, seulement deux opérateurs de téléphonie mobile SAFIR et TECIM proposent la 4G (standard de transmission de données).

Une étude a montré que, d’une année à l’autre :

• 41 % des clients de l’opérateur SAFIR le quittent pour l’opérateur TECIM ;

• 9 % des clients de l’opérateur TECIM le quittent pour l’opérateur SAFIR ;

• aucun client ne renonce à l’utilisation de la 4G.

Cette situation peut être modélisée par un graphe probabiliste 𝒢, de sommets S et T où :

• S est l’événement « l’utilisateur de la 4G est un client de l’opérateur SAFIR » ;

• T est l’événement « l’utilisateur de la 4G est un client de l’opérateur TECIM » .

Chaque année, on choisit au hasard un utilisateur de la 4G et on note pour tout entier naturel n :

• sn la probabilité que cet utilisateur soit un client de l’opérateur SAFIR en 2014 + n ;

• tn la probabilité que cet utilisateur soit un client de l’opérateur TECIM en 2014 + n.

On note Pn = (sn    tn) la matrice ligne de l’état probabiliste pour l’année 2014 + n.

Dans cet exercice, on se propose de savoir si l’opérateur TECIM atteindra l’objectif d’avoir comme clients au moins 80 % de la population utilisatrice de la 4G.

 

Partie A

1 Dessiner le graphe probabiliste 𝒢. 0,5 pt

2 On admet que la matrice de transition du graphe 𝒢, en considérant les sommets dans l’ordre S et T est :

M=( 0,59 0,41 0,09 0,91 ).

On note P = (a    b) la matrice ligne correspondant à l’état stable de ce graphe 𝒢.

a. Montrer que les nombres a et b sont solutions du système :

{ 0,41a0,09b=0 a+b=1 .
0,25 pt

b. Résoudre le système précédent. 0,25 pt

3 On admet que a = 0,18 et b = 0,82.

Déterminer, en justifiant, si l’opérateur TECIM peut espérer atteindre son objectif. 0,5 pt

 

Partie B

En 2014, on sait que 35 % des utilisateurs de la 4G sont des clients de l’opérateur SAFIR et que 65 % sont des clients de l’opérateur TECIM. Ainsi P0 = (0,35    0,65).

1 Déterminer la répartition des clients de la 4G au bout de 2 ans. 0,5 pt

2 Montrer que, pour tout entier naturel n, on a :

t1 = 0,5tn + 0,41.
0,5 pt

3 Pour déterminer au bout de combien d’années l’opérateur TECIM atteindra son objectif, on a commencé par élaborer l’algorithme ci-dessous. Recopier et compléter les lignes L6, L7 et L9 de cet algorithme pour qu’il donne le résultat attendu.

L1

Variables :

T est un nombre

L2

N est un nombre entier

L3

Traitement :

Affecter à T la valeur 0,65

L4

Affecter à N la valeur 0

L5

Tant que T < 0,80

L6

     Affecter à T la valeur………

L7

     Affecter à N la valeur………

L8

Fin Tant que

L9

Sortie :

Afficher………

0,5 pt

4 On considère la suite (un) définie pour tout entier naturel n par :

un = tn – 0,82.

a. Montrer que la suite (un) est une suite géométrique de raison 0,5. Préciser son premier terme. 0,5 pt

b. En déduire que tn = – 0,17 × 0,5n + 0,82.
0,5 pt

c. Résoudre dans l’ensemble des entiers naturels l’inéquation :

– 0,17 × 0,5n + 0,82 ≥ 0,80.
0,5 pt

d. Interpréter ce résultat dans le contexte de l’énoncé. 0,5 pt

Voir le corrigé

Cet article est réservé aux abonnés
ou aux acheteurs de livres ABC du Bac

Pour approfondir le thème...

Tle ES
Mathématiques
Algorithmique, Fonctions, Intégration, Probabilités
Spécifique
Nouvelle-Calédonie
Mars
2016
Bac
.icon_annales.png
La proportion de gauchers dans la population française est de 13 %.
gauchers | proportion | fluctuation asymptotique | fonction | fréquence
Tle ES
Mathématiques
Algorithmique, Arithmétique, Matrices
Spécialité
Polynésie
Septembre
2015
Bac
.icon_annales.png
L'objectif affiché par la municipalité est de réduire de moitié la présence des automobiles dans la zone ZTL, dans les deux ans à venir.
pollution | taxe | automobiles | proportion | graphe probabiliste
Tle ES
Mathématiques
Algorithmique, Suites
Spécifique
France métropolitaine
Juin
2016
Bac
.icon_annales.png
Un loueur de voitures dispose au 1er mars 2015 d'un total de 10 000 voitures pour l'Europe.
suite | algorithme | inéquation
Tle ES
Mathématiques
Algorithmique, Suites
Spécifique
Amérique du Nord
Juin
2016
Bac
.icon_annales.png
Une société propose un service d'abonnement pour jeux vidéo sur téléphone mobile.
algorithme | suite | inéquation
Tle ES
Mathématiques
Algorithmique, Probabilités, Suites
Spécialité
Amérique du Nord
Juin
2016
Bac
.icon_annales.png
Un groupe de presse édite un magazine qu'il propose en abonnement.
graphe probabiliste | algorithme | suite