Pas besoin de faire un arbre, puisque le parcours le plus long a été trouvé. Il est de 11, il est unique et commence par 12 et finit par 89.
L’intérêt de prendre la région parisienne comme un seul département (le 75) c’est qu’il amène à une unique solution de 11. Sans ça, il y aurait plusieurs solutions de 10 départements au maximum.
Voilà. Félicitations à ceux qui ont trouvés.
Euh… en comptant les départements de région parisienne indépendamment,
12-15-19-23-36-37-41-45-77-91-92-93-94, ça fait 13, non ?
Effectivement. Mais je pense que les petits départements de la région parisienne qui ont des numéros succesifs, donne une trop grosse indication quant à la zone où chercher la solution. Enfin bref! La bonne réponse est déjà donnée. Bravo à ceux qui ont trouvés et bravo aux autres aussi. Bonne soirée.