Un parc de loisirs décide d'ouvrir une nouvelle attraction pour les jeunes enfants : un parcours pédestre où chaque enfant doit recueillir, sur différents lieux, des indices pour résoudre une énigme. Le parcours est représenté par le graphe ci-dessous. Les sommets représentent des lieux où sont placés les indices ; les arêtes représentent des chemins pédestres qui les relient.
Un enfant pourra-t-il parcourir chaque chemin pédestre du circuit une fois et une seule ? Si oui, indiquer un circuit possible et sinon expliquer pourquoi.
La chaîne A - E - D - C - H - G - F - B contient tous les sommets du graphe. Par conséquent, pour toute paire de sommets distincts, il existe une chaîne les reliant donc le graphe est connexe.
Le graphe étant connexe, déterminons le degré de chacun des sommets :
Sommets | A | B | C | D | E | F | G | H |
Degré | 3 | 4 | 4 | 4 | 2 | 3 | 2 | 2 |
Le graphe est connexe et il n'y a que deux sommets A et F de degré impair, il existe donc une chaîne eulérienne d'extrémités A et F.
Un enfant pourra parcourir chaque chemin pédestre du circuit une fois et une seule. Par exemple le parcours A - D - E - A - B - D - C - B - F - C - H - G - F.
On note M la matrice d'adjacence associée à ce graphe (les sommets sont pris dans l'ordre alphabétique). On donne la matrice .
Déterminer le nombre de parcours allant de E à H en 4 chemins pédestres. Les citer tous.
Le terme situé à l'intersection de la cinquième ligne et de la huitième colonne de la matrice est égal à 3.
Il y a trois parcours allant de E à H en 4 chemins pédestres : ; et .
Afin d'améliorer la qualité de ses services, une étude statistique a relevé la durée moyenne d'attente en minutes à la billetterie du parc en fonction de l'heure. Ce relevé a eu lieu chaque heure de 9h à 16h. On obtient le relevé suivant :
Ainsi, à 10h, il y avait 14 minutes d'attente à la billetterie.
On souhaite modéliser cette durée d'attente par une fonction qui à l'heure associe la durée d'attente en minutes. Ainsi, il sera possible d'avoir une estimation de la durée d'attente.
On choisit de modéliser cette situation à l'aide de la fonction f définie par avec a, b, c des réels et a non nul telle que les trois points , et appartiennent à la représentation graphique de f.
Calculer les trois réels a, b et c.
Le point de coordonnées appartient à la représentation graphique de f d'où . Soit
Le point de coordonnées appartient à la représentation graphique de f d'où . Soit
Le point de coordonnées appartient à la représentation graphique de f d'où . Soit
Ainsi, a, b et c sont solutions du système S :.
Posons , et alors, le système S s'écrit sous la forme matricielle .
À l'aide de la calculatrice, on vérifie que la matrice A est inversible donc :
Soit . Ainsi, , et .
La fonction f est définie par .
En utilisant ce modèle, déterminer sur quelle(s) plage(s) horaire(s) l'attente peut être inférieure à dix minutes.
Étudions le signe du polynôme du second degré .
Le discriminant du trinôme est
donc le trinôme a deux racines :
Nous pouvons en déduire le signe de :
x | |||||||
− | + | − |
Selon ce modèle, l'attente peut être inférieure à dix minutes avant 9 h et après 15 h.
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.