Antilles-Guyane
Juin
2015
Bac
Spécialité
Tle ES
Mathématiques
Graphe, matrice - Vélos et probabilités
Graphes
Matrices
Probabilités
.icon_annales.png Une municipalité vient de mettre en place le service "vélo en liberté".

Sujet 3Graphe, matrice – Vélos et probabilités45 min

Antilles-Guyane, juin 2015

ES – Enseignement de spécialité

Graphes et Matrices

Probabilités

Exercice

5 pts

Une municipalité vient de mettre en place le service « vélo en liberté ». Il s’agit d’un service de location de vélos à la journée.

Les vélos sont disponibles sur deux sites A et B et doivent être ramenés en fin de journée indifféremment dans l’un des deux sites.

Après une étude statistique, on considère que :

– si un vélo est loué sur le site A, la probabilité d’être ramené en A est 0,6 ;

– si un vélo est loué sur le site B, la probabilité d’être ramené en B est 0,7.

Les résultats numériques seront arrondis à 10– 2 près.

1 En notant respectivement A et B les états « le vélo est en A » et « le vélo est en B », traduire les données de l’énoncé par un graphe probabiliste de sommets A et B. 0,75 pt

2 Donner M la matrice de transition de ce graphe en considérant les sommets dans l’ordre A, B. 0,75 pt

3 Pour tout entier naturel n, on note an (respectivement bn) la probabilité qu’un vélo quelconque soit, après n jours, sur le site A (respectivement sur le site B).

On note Pn la matrice (an    bn) correspondant à l’état probabiliste après n jours.

Le premier jour, tous les vélos sont distribués également sur les deux sites.

On a donc P0 = (0,5    0,5).

a. On donne :

M 2 =( 0,48 0,52 0,39 0,61 ).

Calculer P2 en donnant le détail des calculs matriciels. 0,75 pt

b. Calculer P4 et interpréter le résultat dans le contexte du problème. 0,75 pt

c. Déterminer l’état stable du graphe, noté (a    b). 0,75 pt

d. Tous les mois, un véhicule est affecté à la redistribution des vélos afin de rétablir au mieux la répartition initiale qui était de 70 vélos sur chaque site.

La municipalité envisage d’affecter un véhicule pouvant contenir 12 vélos.

Ce choix paraît-il adapté à la situation ? 1,25 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, Graphes, Matrices
Spécialité
France métropolitaine
Septembre
2013
Bac
.icon_annales.png
Un lycée d'une grande ville de province organise un forum des grandes écoles de la région pour aider ses élèves dans leurs choix d'orientation post-bac.
graphe probabiliste | matrice | proportion | état probabiliste | état stable | chaîne eulérienne
Tle ES
Mathématiques
Algorithmique, Graphes, Matrices
Spécialité
France métropolitaine
Septembre
2013
Bac
.icon_annales.png
Une étude est réalisée chaque hiver sur une population composée de personnes qui peuvent pratiquer le ski de piste ou le snowboard.
probabilité | matrice | graphe probabiliste | algorithme | suite | algortithme de Dijkstra
Tle ES
Mathématiques
Algorithmique, Graphes, Matrices
Spécialité
France métropolitaine
Septembre
2013
Bac
.icon_annales.png
Une entreprise de produits cosmétiques fait réaliser une étude marketing sur une population donnée.
graphe probabiliste | matrice de transition | état stable | algorithme
Tle ES
Mathématiques
Algorithmique, Graphes, Matrices
Spécialité
Polynésie
Septembre
2014
Bac
.icon_annales.png
Un graphe représente le plan d'une ville.
graphe | matrice | chaîne eulérienne
Tle ES
Mathématiques
Algorithmique, Graphes, Matrices
Spécialité
Nouvelle-Calédonie
Septembre
2007
Bac
.icon_annales.png
Sur le graphe, les sept sommets A, B, C, D, E, F et G correspondent à sept villes.
matrice | graphe | chaîne eulérienne | algorithme de Dijkstra