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é
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
Tle L
Mathématiques
Algorithmique, Fonctions
Spécialité
Polynésie
Juin
2015
Bac
.icon_annales.png
Une variable aléatoire X suit la loi uniforme sur l'intervalle [0 ; 5] dont la fonction de densité est représentée.
fonction | dérivée | graphe | intervalle | algorithme | variable aléatoire
Tle L
Mathématiques
Algorithmique, Suites
Spécialité
Inde
Avril
2015
Bac
.icon_annales.png
Un apiculteur souhaite étendre son activité de production de miel à une nouvelle région.
algorithme | évolution | suite | interprétation
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