Corrigé sujet 17 - Année : 2023⚓︎
Exercice 1⚓︎
🐍 Script Python | |
---|---|
1 2 3 4 5 6 7 8 9 |
|
Exercice 2⚓︎
🐍 Script Python | |
---|---|
1 2 3 4 5 6 7 8 9 10 11 |
|
- La variable
triangle
est la liste des lignes du triangle de Pascal et la toute première ligne du triangle de Pascal contient un unique 1 - Toutes les lignes (sauf la première) commencent et se terminent par un 1.
- On construit la ligne en utilisant la relation donnée dans l'énoncé.
- Toutes les lignes (sauf la première) commencent et se terminent par un 1.
Commentaire
📋 Texte
Le sujet avantage probablement les élèves faisant la spécialité mathématiques en terminale puisqu'ils auront déjà rencontré le triangle de Pascal ainsi que la relation de Pascal :
$$\binom{k}{i} = \binom{k-1}{i-1} + \binom{k-1}{i}$$
qui sert de base à la construction de la $k$-ième ligne du triangle de Pascal à partir de la ligne précédente. On peut d'ailleurs signaler que la génération des coefficients binomiaux est un des algorithmes prévus au programme de terminale en spécialité mathématiques.
Commentaires
Bien comprendre la façon dont les données sont organisées, c'est une liste dont chaque élément est un tuple
(couple,coefficient)
. Ainsi dans l'exemple de l'énoncé :donnees=[(15,2),(9,1),(12,3)]
la première donnée notéed
est le couple(15,2)
et donc la première note estd[0]
et le premier coefficientd[1]
.