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
Polynésie
Juin
2016
Bac
.icon_annales.png
On s'intéresse à l'ensemble des demandes de prêts immobiliers auprès de trois grandes banques.
prêts | banques | arbre pondéré | probabilités | évènements
Tle ES
Mathématiques
Fonctions, Probabilités, Suites
Spécifique
Inde
Avril
2016
Bac
.icon_annales.png
On considère la suite géométrique de premier terme 1 et de raison 2.
fonction | intervalle | suite géométrique | variable aléatoire | probabilités
Tle ES
Mathématiques
Fonctions, Probabilités
Spécifique
Inde
Avril
2016
Bac
.icon_annales.png
À l'issue des épreuves du baccalauréat, une étude est faite sur les notes obtenues par les candidats en mathématiques et en français.
baccalauréat | statistiques | évènement | probabilités | arbre pondéré
Tle ES
Mathématiques
Probabilités
Spécifique
Nouvelle-Calédonie
Mars
2016
Bac
.icon_annales.png
Les 275 passagers d'un vol long-courrier s'apprêtent à embarquer dans un avion possédant 55 sièges en classe confort et 220 sièges en classe économique.
vol | passagers | probabilités | arbre pondéré | taxe d'excédent
Tle ES
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