Correction de l'épreuve 16¶
Sujet (PDF intégré)¶
Exercice 1¶
def moyenne(liste_notes):
somme_notes = 0
somme_coeffs = 0
for devoir in liste_notes:
note = devoir[0]
coeff = devoir[1]
somme_notes += note * coeff
somme_coeffs += coeff
return somme_notes / somme_coeffs
Exercice 2¶
def ligne_suivante(ligne):
'''Renvoie la ligne suivant ligne du triangle de Pascal'''
ligne_suiv = [ligne[0]]
for i in range(1, len(ligne)):
ligne_suiv.append(ligne[i-1] + ligne[i])
ligne_suiv.append(ligne[-1])
return ligne_suiv
def pascal(n):
'''Renvoie le triangle de Pascal de hauteur n'''
triangle = [ [1] ]
for k in range(n):
ligne_k = ligne_suivante(triangle[-1])
triangle.append(ligne_k)
return triangle
Commentaires éventuels¶
Saviez-vous que le triangle de Pascal permettait de calculer les coefficients pour les expressions de la forme (a+b)^n ? Par exemple, si on fait Pascal(2), on obtient 1, 2, 1, ce qui nous fait bien a^2 + 2ab + b^2 ! Et la formule marche pour tout n, a et b !