Arbres binaires planaires - Collège Michelet (Toulouse) Collège Jolimont (Toulouse)

Titre du sujet
Arbres binaires planaires
Établissement
Collège Michelet (Toulouse)
Année
2016-2017
Etablissement(s) jumelé(s)
Collège Jolimont (Toulouse)
Résumé
Considérons des chemins reliant un nombre d'entrées défini à une sortie unique.
Les règles sont que tous les chemins doivent se rejoindre, deux chemins ne peuvent pas se croiser et seuls deux chemins à la fois peuvent se rejoindre.
Si on connaît le nombre d'entrées, peut-on savoir le nombre de chemins possibles ?