Conforme au programme
Antilles-Guyane
Juin
2016
Bac
Spécialité
Tle ES
Mathématiques
Algorithme de Dijkstra, chaîne eulérienne
Probabilités
.icon_annales.png Des touristes sont logés dans un hôtel H.

Sujet 3Algorithme de Dijkstra, chaîne eulérienne45 min

Antilles – Guyane, juin 2016

ES – Enseignement de spécialité

Probabilités

Exercice

5 pts

Les parties A et B sont indépendantes.

Partie A

Des touristes sont logés dans un hôtel H.

Un guide souhaite faire visiter la région à ces touristes en empruntant les routes signalées comme d’intérêt touristique par l’office du tourisme.

Les tronçons de route qu’il souhaite emprunter sont représentés sur le graphe ci-dessous.

Le long de chaque arête, figure la distance en kilomètres des différents tronçons.

img1

1a. Le guide peut-il emprunter tous les tronçons de route en passant une et une seule fois sur chacun d’eux, en partant de l’hôtel et en y revenant ? Justifier la réponse. 0,75 pt

b. Le guide peut-il emprunter tous les tronçons de route en passant une et une seule fois sur chacun d’eux, en partant de l’hôtel, mais sans forcément y revenir ? Justifier la réponse. 0,75 pt

2 Un musée est situé en E. Déterminer le plus court chemin menant de l’hôtel H au musée E. Justifier votre réponse. 0,75 pt

Partie B

L’office de tourisme évalue chaque année les hôtels de sa région et répertorie les meilleurs sur son site Internet. On admet que dans cette région, la création ou la disparition d’hôtels est négligeable. On constate que, chaque année :

 10 % des hôtels répertoriés ne seront plus répertoriés l’année suivante ;

 20 % des hôtels non répertoriés sur le site seront répertoriés l’année suivante.

1 Réaliser un graphe décrivant cette situation (on notera R l’événement « l’hôtel est répertorié » et R ¯ son événement contraire). 0,75 pt

2 Écrire la matrice de transition de ce graphe. 0,5 pt

3 En 2015 , 30 % des hôtels de la région étaient répertoriés. Quel pourcentage d’hôtels sera répertorié en 2016 ? en 2017 ? 0,75 pt

4 Quel pourcentage d’hôtels serait répertorié à long terme ? 0,75 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
Probabilités
Spécifique
France métropolitaine
Juin
2016
Bac
.icon_annales.png
Un téléphone portable contient en mémoire 3200 chansons archivées par catégories : rock, techno, rap, reggae… dont certaines sont interprétées en français.
probabilité | variable aléatoire | loi normale
Tle ES
Mathématiques
Probabilités
Spécifique
Amérique du Nord
Juin
2016
Bac
.icon_annales.png
À une sortie d'autoroute, la gare de péage comporte trois voies.
probabilité | arbre pondéré | loi normale | événement
Tle ES
Mathématiques
Algorithmique, Probabilités, Suites
Spécialité
Amérique du Nord
Juin
2016
Bac
.icon_annales.png
Un groupe de presse édite un magazine qu'il propose en abonnement.
graphe probabiliste | algorithme | suite
Tle ES
Mathématiques
Probabilités
Spécifique
Amérique du Nord
Juin
2016
Bac
.icon_annales.png
On choisit au hasard un nombre réel dans l'intervalle [10 ; 50].
variable aléatoire | intervalle de confiance | loi uniforme | primitive | fonction | pourcentage
Tle ES
Mathématiques
Probabilités
Spécifique
Antilles-Guyane
Juin
2016
Bac
.icon_annales.png
Une agence de location de voitures dispose de trois types de véhicules : berline, utilitaire ou luxe, et propose, au moment de la location, une option d'assurance sans franchise.
location | véhicule | statistiques | berline | assurance