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 (T1) vers Rivendell (Tn).
Cependant, il y a des tours T2,T3,T4,... Tn−1 et entre chaque tours consécutives, il y a un certain nombre de routes. Plus précisément : entre la tour T1 et T2, il y a N1 routes, et de manière générale, il y a Ni routes entre Ti et Ti+1, pour i allant de 1 à n-1. Il n'y a pas de routes entre Ti et Tj 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 Ni de chemins entre les tours Ti et Ti+1.
Sortie : Le nombre total de trajets différents que Gandalf peut prendre pour rejoindre Rivendell en partant de Rohan, affiché avec
