Vous êtes sur la page 1sur 1

program triangle_Pascal;

AP1 TP4 – Tableaux : correction VAR l,c,aux,catalan : integer;


Pascal : array [1..12,1..12] of integer;

begin

{ Construction du triangle de Pascal }


Exercice 1 – Triangle de Pascal Pascal[1,1]:=1;
for l := 2 to 12 do
begin
Le triangle de Pascal  est utilisé dès le dixième siècle par le mathématicien Perse Al­ Pascal[l,1]:=1;
for c := 1 to l-1 do Pascal[l,c]:=Pascal[l-1,c-1]+Pascal[l-1,c];
Karaji, mais c'est le français Blaise Pascal au dix­septième siècle qui a effectué le plus  Pascal[l,l]:=1;
important travail de démonstration sur les nombreuses propriétés de ce triangle (formule  end;
du binôme par exemple). C'est donc en son honneur que le triangle est appelé ainsi.
{ Affichage du triangle de Pascal }
for l := 1 to 12 do
Le triangle de Pascal se construit comme suit : begin
• placer dans la première colonne des 1 à chaque ligne, et des 1 à chaque entrée de  for c := 1 to l do write(Pascal[l,c],' ');
la diagonale writeln('');
end;
• en partant  du haut  et  en descendant,  compléter  le triangle en sommant deux 
coefficients   adjacents   d'une   ligne   pour   produire   le   coefficient   de   la   ligne  { Calcul des nombres de Catalan }
inférieure, en dessous du coefficient de droite writeln('Nombre de catalan');
for l := 1 to 12 do
begin
Ecrire un programme qui calcule les douze premières lignes du triangle de Pascal et qui  if l mod 2 = 1 then
affiche le résultat à l'écran.  begin
aux:=l div 2 + 1;
catalan:=Pascal[l,aux] - Pascal[l,aux-1];
writeln(catalan);
Exercice 2 – Nombres de Catalan end;
end;
end.
En  mathématiques,   et  plus  particulièrement   en   combinatoire,  les   nombres   de   Catalan 
forment une suite d'entiers naturels utilisée dans divers problèmes de dénombrement. Ils 
sont nommés ainsi en l'honneur du mathématicien belge Eugène Charles Catalan (1814­
1894), qui les étudia plus particulièrement.

Les nombres de Catalan se déduisent du triangle de Pascal de la manière suivante :
• On considère uniquement les lignes de rang impair. Elles possèdent un terme 
central qui, en lui ôtant son voisin de droite ou de gauche, fournit un nombre de 
Catalan.

Les dix premiers nombres de Catalan sont : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862

Travail à faire.  A partir du triangle de Pascal construit à l'exercice 1, calculer les six 
premiers nombres de Catalan.

I.U.T. d’Amiens, département Informatique, année universitaire 2012/2013  AP1 - algorithmique  TP4 - page 1/1