Un parc de loisirs propose à ses visiteurs des parcours d'accrobranches.
Les différents parcours sont modélisés par le graphe Γ ci-dessous où les sommets correspondent aux cinq arbres marquant leurs extrémités. Chaque parcours est représenté par une arête du graphe et peut être réalisé dans les deux sens.
L'organisateur du parc de loisirs souhaite que les visiteurs puissent, s'ils le souhaitent, réaliser un itinéraire complet d'accrobranches, c'est-à-dire un itinéraire empruntant une fois et une seule chaque parcours et en commençant cet itinéraire par l'arbre numéro 1.
Justifier que ce souhait est réalisable et proposer un tel itinéraire.
Réaliser un itinéraire empruntant une fois et une seule chaque parcours et en commençant cet itinéraire par l'arbre numéro 1 c'est chercher si il existe une chaîne eulérienne commençant par le sommet 1. Or :
La chaîne 1 - 4 - 2 - 3 - 5 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.
Deux sommets de ce graphe sont de degré impair, les sommets 1 et 5.
Le graphe est connexe et il n'y a que deux sommets 1 et 5 de degré impair, il existe donc une chaîne eulérienne d'extrémités 1 et 5.
Il est possible réaliser un itinéraire complet d'accrobranches et en commençant cet itinéraire par l'arbre numéro 1. Par exemple l'itinéraire 1 - 2 - 3 - 5 - 1 - 4 - 2 - 5.
On note M la matrice associée au graphe Γ en considérant les sommets pris dans l'ordre croissant des numéros d'arbres.
Écrire la matrice M.
La matrice d'adjacence du graphe est
On donne les matrices et .
L'organisateur du parc de loisir souhaite organiser des « itinéraires express » qui débuteront à l'arbre numéro 1, emprunteront trois parcours d'accrobranches et finiront à l'arbre 4. Ces itinéraires peuvent éventuellement emprunter plusieurs fois le même parcours. Déterminer, en justifiant votre résultat, le nombre « d'itinéraires express » réalisables.
(On ne demande pas de donner ces différents itinéraires)
Le terme de la matrice situé à l'intersection de la première ligne et de la quatrième colonne est égal à 5. Il existe cinq « itinéraires express ».
Pour terminer ces « itinéraires express », on installe un toboggan géant sur l'arbre 4.
La forme de ce toboggan est modélisée par une fonction f dont la courbe est donnée ci-dessous dans un repère orthonormé.
Cette courbe passe par les points I, J et K de coordonnées respectives , et .
La fonction f est définie sur par où a, b et c sont trois nombres réels.
Justifier que a, b et c sont solutions du système :
d'où .
d'où .
d'où .
Ainsi, a, b et c sont solutions du système :
Déterminer les matrices X et V pour que le système précédent soit équivalent à et .
Soit , et alors, le système s'écrit sous la forme matricielle .
Déterminer a, b et c.
À l'aide de la calculatrice, on vérifie que la matrice U est inversible donc :
Soit
f est la fonction définie sur par .
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.