Hello!
(Ma traditionnelle image qui sert à rien mais rend le post plus vivant)
Hello!
On va construire un réseau de métro! Dans notre petite ville, il y a des stations, et deux lignes de métro. Une ligne de métro c'est simplement un cycle de stations qui peut être pris dans les 2 sens. Par exemple si on a les arrêts A,B,C,D et E dans notre ville, on peut décider de construire la ligne BDAE avec laquelle en un seul arrêt on peut aller par exemple de B à D ou E, ou de D à A ou B.
Donc comme je le disais, dans notre petite ville on ne dispose que de deux lignes, et par contrainte on aimerait pouvoir aller de n'importe quel arrêt à n'importe quel autre en deux arrêts maximum (2 segments de lignes ou moins, mais on a le droit de changer de ligne, une fois donc).
Avec ces contraintes, combien d’arrêts au maximum peut on desservir sur notre ville?
Bonne chance!
Solution:
Spoiler : [Afficher le message] @tout le monde: Merci à tous les participants, il y a au moins la solution de ebichu qui à tête validée par excel, et il semble y avoir des preuves que 16 et 17 ne sont pas possibles. Bravo donc à ceux ayant trouver une solution valide avec 15 villes!