Une liste d'exercices pour la 1reB
Une liste d'exercices pour la 1reB
Une liste d'exercices pour la 1reB
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
89 89, 187, 968, 1837, … , 8813200023188 (24 étapes en tout !)<br />
196 196, 887, 1675, … (suite infinie ??)<br />
On ne sait pas à ce jour si <strong>la</strong> suite palindromique de 196 se termine par un<br />
palindrome ou non, même après plus de 700 millions d’itérations de<br />
renversement-addition …<br />
Développer une application Delphi avec une interface conviviale qui, à partir<br />
d’un entier naturel N donné détermine sa suite palindromique. Le programme<br />
devra s’arrêter lorsque le nombre d’éléments de cette suite dépasse un seuil<br />
que l’utilisateur <strong>pour</strong>ra fixer. Pour plus d'informations, voir<br />
http://www.jasondoucette.com/worldrecords.html.<br />
Exercice 16 : Jeu de <strong>la</strong> vie<br />
Le mathématicien américain John Conway (né en 1937) a imaginé vers 1970<br />
un jeu, appelé « Jeu de <strong>la</strong> vie » qui met en scène des cellules susceptibles de<br />
se reproduire, de disparaître ou de survivre lorsqu'elles obéissent à des règles<br />
quelquefois appelées « génétiques ». Ces cellules sont représentées par des<br />
cases occupées sur un quadril<strong>la</strong>ge. Chaque cellule est donc entourée de huit<br />
cases susceptibles d'accueillir d'autres cellules.<br />
Les règles sont les suivantes :<br />
• La survie : chaque cellule ayant 2 ou 3 cellules adjacentes survit<br />
jusqu'à <strong>la</strong> génération suivante.<br />
• La mort : chaque cellule ayant ≥ 4 cellules adjacentes meurt par<br />
surpopu<strong>la</strong>tion. Chaque cellule ayant 0 ou 1 cellule adjacente meurt<br />
d'isolement.<br />
• La naissance : chaque case vide ayant exactement 3 cellules<br />
adjacentes, fait naître une nouvelle cellule <strong>pour</strong> <strong>la</strong> génération suivante.<br />
• Toutes les naissances et toutes les morts ont lieu en même temps au<br />
cours d'une génération.<br />
Programmation : Créer une application Delphi qui simule le jeu de le vie sur<br />
un damier (stringgrid) dont l’utilisateur choisit les dimensions au début. <strong>Une</strong><br />
cellule vivante <strong>pour</strong>ra être modélisée par une lettre (par exemple ‘O’) ou un<br />
arrière-fond coloré de <strong>la</strong> case (p.ex. noir ; voir ci-dessous). L’utilisateur <strong>pour</strong>ra<br />
soit choisir <strong>la</strong> configuration initiale, soit <strong>la</strong>isser l’ordinateur choisir cette<br />
configuration au hasard. Un bouton permettra de <strong>la</strong>ncer le calcul de <strong>la</strong><br />
8