Une fourmi sur un tétraèdre régulier - Lycée d'Estienne d'Orves (Carquefou)

Article
Résumé de la production
L’article propose de trouver le nombre de déplacements de longueur donnée d’une fourmi sur un tétraèdre régulier.
Les résultats sont généraux en commençant par une présentation rapide pour le cas d’un tétraèdre régulier,
puis une généralisation sur quelques formes géométriques en utilisant les graphes non orientés et leur matrice d’adjacence  : le triangle équilatéral, le tétraèdre régulier et le cube. La démonstration permet de faire le lien entre les coefficients de la matrice et le nombre de trajets reliant les sommets et de longueur .
Mots clés
dénombrement
graphe
matrice d'adjacence
récurrence
Lecture conseillée
à partir de la terminale