Loading [MathJax]/jax/output/CommonHTML/jax.js
Back
Close

Apprendre Python dans le secondaire

CarrDav.ous
51.2K views

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,... Tn1 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 print.

Tours connectées
Create your playground on Tech.io
This playground was created on Tech.io, our hands-on, knowledge-sharing platform for developers.
Go to tech.io
codingame x discord
Join the CodinGame community on Discord to chat about puzzle contributions, challenges, streams, blog articles - all that good stuff!
JOIN US ON DISCORD
Online Participants