Apprendre les bases de Python pour réussir en N.S.I.
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