Une étude réalisée sur la réservation par internet des places d'une salle de spectacle a permis de constater qu'une place disponible le jour d'ouverture de la réservation, voit son état évoluer chaque jour jusqu'à la fermeture de la réservation de la manière suivante :
Pour n entier naturel, on note la probabilité qu'une place soit disponible le jour n et la probabilité qu'une place soit réservée le jour n.
On note :
On note l'état probabiliste le jour n.
Le jour de l'ouverture des réservations par internet, toutes les places sont libres, l'état probabiliste initial est donc .
Représenter la situation par un graphe probabiliste de sommets D et R.
On a constaté que :
D'où le graphe probabiliste qui modélise la situation :
Donner la matrice de transition M de ce graphe en respectant l'ordre alphabétique des sommets.
La matrice de transition associée au graphe telle que pour tout entier naturel n, est .
Calculer la probabilité qu'une place soit réservée quatre jours après l'ouverture des réservations sur internet.
La probabilité qu'une place soit réservée quatre jours après l'ouverture des réservations sur internet est égale à 0,75.
On note l'état stable associé à ce graphe. Déterminer l'état stable et interpréter ce résultat.
Les termes de la matrice de tansition M d'ordre 2 ne sont pas nuls, alors l'état converge vers un état stable avec et vérifiant :
D'où a et b sont solutions du système :
Soit a et b solutions du système :
L'état stable du graphe probabiliste est . À partir d'un certain nombre de jours, chaque jour, 20 % des places seront disponibles.
Montrer que pour tout entier naturel n on a : .
Pour tout entier naturel n,
Soit pour tout entier naturel n, avec pour tout entier naturel n, . Donc pour tout entier naturel n,
Ainsi, pour tout entier naturel n, on a : .
Pour tout nombre entier naturel n, on définit la suite par .
Montrer que la suite est une suite géométrique dont on précisera le premier terme et la raison.
Pour tout entier n,
Ainsi, pour tout entier naturel n, donc est une suite géométrique de raison 0,5 dont le premier terme .
Montrer que, pour tout nombre entier naturel n, on a : .
est une suite géométrique de raison 0,5 et de premier terme donc pour tout entier naturel n, .
En outre, pour tout entier naturel n, . On en déduit que :
pour tout entier naturel n, on a .
La direction de la salle de spectacle décide de clôturer la réservation par internet dès que la proportion des places disponibles est inférieure à 21 %.
En résolvant une inéquation, déterminer au bout de combien de jours, la fermeture des réservations par internet aura lieu.
On cherche le plus petit entier n solution de l'inéquation soit :
Comme alors, le plus petit entier n tel que est .
La fermeture des réservations par internet aura lieu sept jours après l'ouverture.
Vingt minutes avant le début du spectacle, les places réservées par internet deviennent disponibles et sont mises en vente.
Le graphe ci-dessous modélise les itinéraires entre le point de départ D d'une personne ayant réservée une place par internet et, qui se rend à la salle de spectacle A.
Les arêtes sont pondérées par les temps moyens de parcours, en minutes, en tenant compte des difficultés de la circulation.
En partant une heure avant le début du spectacle, cette personne arrivera-elle avant que sa réservation ne soit annulée ?
À l'aide de l'algorithme de Dijkstra, déterminons le trajet autoroutier le plus court pour aller de D à A.
A | B | C | D | E | F | G | H | Sommet sélectionné |
∞ | ∞ | ∞ | 0 | ∞ | ∞ | ∞ | ∞ | D (0) |
∞ | ∞ | 14 (D) | 5 (D) | ∞ | ∞ | ∞ | E (5) | |
∞ | ∞ | 13 (E) | 24 (E) | ∞ | 13 (E) | C (13) | ||
∞ | 19 (C) | 24 (E) | 35 (C) | 13 (E) | H (13) | |||
∞ | 19 (C) | 23 (H) | 35 (C) | B (19) | ||||
∞ | 23 (H) | 31 (B) | F (23) | |||||
41 (F) | 31 (B) | G (31) | ||||||
39 (G) | A (39) |
Le sommet A étant marqué, pour lire la chaîne de poids minimal, on part de A et on "remonte" la chaîne en suivant les prédécesseurs. .
Le trajet le plus court pour aller de D à A est D - E - C - B - G - A. Le temps de parcours est de 39 minutes.
Le trajet D - E - C - B - G - A permet à cette personne d'arriver 20 minutes avant le début du spectacle.
Les documents présentés ne sont pas libres de droits. Vous pouvez les télécharger et diffuser (en indiquant la provenance) à condition de ne pas en faire un usage commercial.