Établissement
Lycée en Forêt (Montargis)
Année
2021-2022
Résumé
On construit un arbre binaire récursivement de la manière suivante :
- On trace tout d'abord un "tronc" de longueur 1.
- A l'extrémité de ce tronc partent deux branches à 120°, de longueur lambda.
- On itère ce procédé en faisant partir de chaque nouvelle extrémité 2 branches à 120°, de longueur lambda fois la longueur des branches précédentes.
Peut-on itérer le dessin indéfi niment sans que les sous-arbres de gauche et de droite ne fi nissent par s'intersecter ?
- On trace tout d'abord un "tronc" de longueur 1.
- A l'extrémité de ce tronc partent deux branches à 120°, de longueur lambda.
- On itère ce procédé en faisant partir de chaque nouvelle extrémité 2 branches à 120°, de longueur lambda fois la longueur des branches précédentes.
Peut-on itérer le dessin indéfi niment sans que les sous-arbres de gauche et de droite ne fi nissent par s'intersecter ?
Sujet complet
Type de présentation au congrès
Stand seulement