Algorithme à programmer

Sujet du devoir

La fractale du vieux chien

Trois prisonniers, enchaînés en des points éloignés de la cour d’un pénitencier, préparent un plan pour s’évader. A mi-chemin des deux premiers se trouve le vieux chien de garde, tenant dans sa gueule le trousseau de clés.

Chacun des prisonniers agite alors un bel os pour attirer le chien, qui choisit au hasard de se diriger lentement vers l’un d’entre eux. Mais arrivé à mi-chemin, fatigué, le vieux chien se couche, et creuse un trou.

Les prisonniers agitent alors de plus belle leurs appâts : le chien se réveille et avance à nouveau au hasard vers l’un d’eux. Arrivé à la moitié du chemin il s’arrête encore et fait un autre trou … et ainsi de suite un très grand nombre de fois.
On modélise la position des prisonniers en considérant dans un repère du plan le triangle ABC avec A(0;0) , B(1;1) et C(2;0).

Le chien se trouve au départ au milieu M de [AB].
Compléter l’algorithme suivant pour qu’il simule les déplacements du chien et montre les trous laissés.

Ecrire le programme Ti correspondant et observer la figure obtenue pour n = 10 000. Faire une impression de la figure obtenue.

Image concernant mon devoir de Mathématiques

Où j'en suis dans mon devoir

Je galère à fond, si je reçois ne serait-ce q'un tout petit peu d'aide, je serai la fille la plus heureuse du monde merciiiii :))

Je viens de m'inscrire donc vous ne gagnerez pas grand chose en m'aidant mais s'il vous plait j'en ai vraiment besoin.