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

Recueil d'exercices pour apprendre Python au lycée

M_C
35.5K 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
def ma_fonction(n,liste):
#Ne pas toucher ce qui précède
#Les valeurs pour les variables en entrée seront automatiquement données
#Ecrire ci-dessous en n'oubliant pas d'indenter
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
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