Liban
Mai
2015
Bac
Spécialité
Tle L
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 L
Mathématiques
Algorithmique, Suites
Spécialité
France métropolitaine
Juin
2015
Bac
.icon_annales.png
Le fonctionnement de certaines centrales géothermiques repose sur l'utilisation de la chaleur du sous-sol.
suites | algorithmes | centrales géothermiques
Tle L
Mathématiques
Algorithmique, Suites
Spécialité
Amérique du Nord
Juin
2015
Bac
.icon_annales.png
Dans une réserve naturelle, on étudie l'évolution de la population d'une race de singes en voie d'extinction à cause d'une maladie.
suite | algorithme | effectif d'une population
Tle L
Mathématiques
Algorithmique, Suites
Spécialité
Antilles-Guyane
Juin
2015
Bac
.icon_annales.png
En 2010, un opérateur de téléphonie mobile avait un million de clients.
algorithme | évolution | suite
Tle L
Mathématiques
Algorithmique, Suites
Spécialité
Centres étrangers
Juin
2015
Bac
.icon_annales.png
Depuis le 1er janvier 2015, une commune dispose de vélos en libre-service.
suite | algorithme | tableau
Tle L
Mathématiques
Algorithmique, Suites
Spécialité
Liban
Mai
2015
Bac
.icon_annales.png
Une retenue d'eau artificielle contient 100 000 m3 d'eau le 1er juillet 2013 au matin.
suite | volume | algorithme | variable | inéquation