Recueil d'exercices pour apprendre Python au lycée
Exercices de niveau Seconde
Voici des exercices sur le chapitre Listes qui nécessitent un niveau de Seconde en mathématique.
Tours connectées
Difficulté : Facile
Notion : Arbres
Origine :
Hackerrank
Gandalf voyage de Rohan vers Rivendell pour rencontrer Frodon mais il n'y a pas de route directe de Rohan () vers Rivendell ().
Cependant, il y a des tours ,,,... et entre chaque tours consécutives, il y a un certain nombre de routes. Plus précisément : entre la tour et , il y a routes, et de manière générale, il y a routes entre et , pour i allant de 1 à n-1. Il n'y a pas de routes entre et pour j ≠ i+1.
Trouver le nombre total de trajets différents que Gandalf peut prendre pour rejoindre Rivendell en partant de Rohan.
Remarque : Gandalf parcourt les tours dans l'ordre croissant des indices. Autrement dit, il ne rebrousse pas chemin pour retourner à une tour déjà visitée.
Entrée : Le nombre n de tours ainsi que la liste contenant les nombres de chemins entre les tours et .
Sortie : Le nombre total de trajets différents que Gandalf peut prendre pour rejoindre Rivendell en partant de Rohan, affiché avec