Liban
Mai
2015
Bac
Spécialité
Tle
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
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
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
Mathématiques
Algorithmique, Suites
Spécifique
Inde
Avril
2016
Bac
.icon_annales.png
En janvier 2016, une personne se décide à acheter un scooter coûtant 5700 euros sans apport personnel.
scooter | crédit | taux | algorithme | suite
Tle
Mathématiques
Algorithmique, Matrices, Suites
Spécialité
Inde
Avril
2016
Bac
.icon_annales.png
Représenter la situation par un graphe probabiliste de sommets A et B.
achat | probabilités | étude statistique | graphe probabiliste | matrice de transition
Tle
Mathématiques
Algorithmique, Suites
Spécifique
Polynésie
Juin
2016
Bac
.icon_annales.png
Une entreprise s'intéresse au nombre d'écrans 3D qu'elle a vendus depuis 2010.
écrans 3D | suite arithmético-géométrique | relation de récurrence | inéquation | algorithme