Chapitre 1
Combinatoire et dénombrement
Chapitre 2
Vecteurs, droites et plans de l’espace
Chapitre 3
Orthogonalité et distances dans l’espace
Chapitre 4
Suites
Chapitre 5
Limites de fonctions
Chapitre 6
Continuité
Chapitre 7
Compléments sur la dérivation
Chapitre 8
Logarithme népérien
Chapitre 9
Fonctions trigonométriques
Chapitre 10
Primitives - Équations différentielles
Chapitre 11
Calcul intégral
Chapitre 12
Loi binomiale
Chapitre 13
Sommes de variables aléatoires
Chapitre 14
Loi des grands nombres
Chapitre Exercices transversaux
Exercices transversaux
Chapitre Grand Oral
Grand Oral
Chapitre Logique
Apprendre à démontrer
Chapitre Programmation
Cahier d'algorithmique et de programmation
Chapitre Rappels
Annexes
TP2. Le triangle de Pascal
P.43
TP INFO
2 Le triangle de Pascal
2
Énoncé
Le triangle de Pascal est une présentation des nombres de combinaisons de éléments parmi sous la forme d’un triangle : pour deux entiers naturels et avec , le nombre de la -ième ligne et de la -ième colonne vaut .
Ce triangle peut être construit de proche en proche grâce à la relation de Pascal : un coefficient dans ce tableau est égal à la somme du coefficient au-dessus de lui et du coefficient en haut à gauche (voir illustration).
Questions préliminaires :
1. Que valent les coefficients de la première colonne ? De la diagonale ?
2. En utilisant la relation de Pascal, construire « à la main » la cinquième ligne du triangle de Pascal.
Ce triangle peut être construit de proche en proche grâce à la relation de Pascal : un coefficient dans ce tableau est égal à la somme du coefficient au-dessus de lui et du coefficient en haut à gauche (voir illustration).
Questions préliminaires :
1. Que valent les coefficients de la première colonne ? De la diagonale ?
2. En utilisant la relation de Pascal, construire « à la main » la cinquième ligne du triangle de Pascal.
Pour aller plus loin
Pour aller plus loin
Soient et deux réels et un entier naturel. La formule du binôme de Newton stipule que .
Démontrer cette formule en utilisant un raisonnement par récurrence.
Objectif
Construire le triangle de Pascal de proche en
proche en utilisant une des deux méthodes.
Objectif
MÉTHODE DE RÉSOLUTION 1
TABLEUR
1. Recopier le tableau ci-dessous et compléter la colonne C. (Fichier téléchargeable ici.)
2. Quelle formule doit-on saisir puis glisser vers le bas dans la cellule D5 ?
3. Compléter le tableau en saisissant les formules manquantes.
4. Dans la colonne L, afficher pour chaque ligne du tableau la somme des coefficients sur cette ligne.
Quel résultat du cours retrouve‑t‑on ?
MÉTHODE DE RÉSOLUTION 2
PYTHON
On souhaite écrire une fonction en Python qui renvoie, pour un entier naturel donné, les premières lignes du triangle de Pascal.
La ligne 2 sert à construire un tableau de lignes et colonnes rempli de 0.
def pascal(n) :
l = [ [0]*n for x in range(n)]
for i in range(n) :
for j in range(n) :
if j == 0 :
l[i][j] = ...
elif ... :
l[i][j] = ...
else :
l[i][j] = ...
return(l)
1. Compléter la ligne 6 du programme.
2. Un autre cas doit être traité aux lignes 7 et 8. Lequel et de quelle manière ?
3. En utilisant la relation de Pascal, compléter la ligne 10.
4. Pour fixé, vérifier que l’on retrouve bien l’identité suivante : .