Coefficients Binomiaux (Pascal)
Algorithmique classique
Enonce
Retourner la ligne k du triangle de Pascal (les coefficients binomiaux $\binom{k}{0}, \binom{k}{1}, \ldots, \binom{k}{k}$).
Signature attendue
def ligne_pascal(k: int) -> list:Exemples
ligne_pascal(0)→[1]ligne_pascal(4)→[1, 4, 6, 4, 1]ligne_pascal(6)→[1, 6, 15, 20, 15, 6, 1]
📖 Rappel de cours
Chaque coefficient est la somme des deux qui le surplombent dans le triangle. Une ligne se déduit entièrement de la précédente.
⚠ Le piège : Les extrémités valent toujours 1 et n'ont pas de prédécesseur à gauche ou à droite : elles se posent avant la boucle, qui ne traite que l'intérieur de la ligne.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Suite de Syracuse
- Crible d'Ératosthène
- Nombre Parfait
- Conversion Décimal → Base Quelconque
- Puissance d'un Nombre (sans **)
- Nombre d'Armstrong
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.