05.09.2014 Views

Une liste d'exercices pour la 1reB

Une liste d'exercices pour la 1reB

Une liste d'exercices pour la 1reB

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!