Aller directement à la navigation

Une histoire d arbre - Lycée Odilon Redon (Pauillac)

Titre du sujet: 
Une histoire d arbre
Établissement:
Année:
Sujet jumelé ?: 
Non
Résumé: 
Peut-on trouver une manière de dresser la liste de toutes les fractions p/q strictement positives, sans que n'apparaisse de répétition ? L'arbre de Stern-Brocot permet de répondre à cette question, à condition de comprendre comment il est construit, et comment l'utiliser. On peut ensuite utiliser cet arbre pour trouver une correspondance entre une fraction et son étiquette (c'est à dire le chemin à parcourir pour y arriver), et ainsi créer un outil de codage et de décodage.
Nombre d'élèves : 
5


Menu principal 2

Sujet | by Dr. Radut