APPEL AUX MATHEUX
Je cadre le problème : mon père fait de la généalogie et a construit un arbre remontant jusqu’à 1602 (pas mal hein
)
Maintenant, il vient l'heure pour lui d'étudier un peu cette descendance et de calculer le nombre de liens entre deux individus de l'arbre...
Pour simplifier, on considère que l'arbre ne part que d'un seul individu (en réalité, il a aussi étudié la famille du côté maternel).
On note les individus de la manière suivante. le premier est "1", la ligne supérieure de gauche à droite "2" et "3" et ansi de suite.
Mathématiquement, si je prends la branche de gauche, l'individu est de 2n, sinon de 2n+1.
Mais on bloque là dessus, comment calculer le nombre de branches séparant deux individus quelconques. En effet, l'individu commun a ceux-ci n'est pas nécessairement le "1"...
Si quelqu'un a une petite idée 