dimanche 18 mai 2008

Le triangle de Sierpinski

Voici un des exemples les plus connus de fractale (l'image provient de ce site):



Cette fractale, appelée triangle de Sierpinski, est construite suivant une méthode plutôt simple dans l'idée. Premièrement, on se donne un triangle équilatéral "plein". Puis, on lui retire une partie de son intérieur, à savoir le triangle (équilatéral) dont les sommets sont les milieux des côtés du premier triangle. On obtient alors un triangle contenant trois petits triangles équilatéraux. On applique alors la même procédure à ceux-là: on enlève les triangles équilatéraux du milieux. Et ainsi de suite.

Bien entendu, le nombre de triangles à retirer à chaque étape croît de manière exponentielle. Plus précisément, à la n-ème étape, on devra oter environ 3^n ("3 puissance n") triangles. A la vingtième intération, on aura alors enlever plus de 3 milliards de triangles.