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é
Antilles-Guyane
Septembre
2014
Bac
.icon_annales.png
En 2008, une entreprise internationale s'est dotée d'un centre de visioconférence qui permet de réaliser de grandes économies dans le budget "déplacement des cadres".
suite | modélisation | suite géométrique | interprétation
Tle L
Mathématiques
Algorithmique, Suites
Spécialité
Antilles-Guyane
Septembre
2013
Bac
.icon_annales.png
En 2005, année de sa création, un club de randonnée pédestre comportait 80 adhérents.
algorithme | suite | suite géométrique | interprétation
Tle L
Mathématiques
Algorithmique, Suites
Spécialité
Nouvelle-Calédonie
Novembre
2013
Bac
.icon_annales.png
Le 1er janvier 2014, Monica ouvre un livret d'épargne sur lequel elle dépose 6000 euros.
suite | suite géométrique | algorithme
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