Suite de Conway
Enoncé de la suite de Conway
Voici une énigme du célèbre John Conway que j’ai découverte grâce à mon frère.
Il s’agit d’une suite logique de nombre dont les premiers termes se trouve à gauche.
Quel est le prochain terme de la suite de Conway ?
Indices et solution de l’énigme
Historique de la suite de Conway
Elle a été inventé en 1986 par John Conway, l’un des plus brillant mathématicien de notre temps et surtout célèbre pour son « Jeu de la vie » et pour cette suite de nombre.
Cette suite logique célèbre se nomme également « suite look and say » ou « suite audioactive ».
Pour aller plus loin
Dans cette suite de Conway, on voit apparaître les chiffres 1, 2 et 3 mais le chiffre 4 peut-il apparaitre ?
La suite peut-elle contenir le nombre 333 ?
Qu’est ce que le théorème cosmologique ?
Ça c’est une autre histoire qui fera certainement l’objet d’un autre article… 🙂
Générer la suite avec le langage Python
Au lycée en ayant choisit la spé NSI ou même post bac, ce script python de le suite conway pourra vous être utile :
- def ligne_suivante(terme):
- ligne = »
- position = 0
- while position < len(terme):
- car = terme[position]
- nombre_de_car = 1
- position += 1
- while position < len(terme) and terme[position] == car:
- nombre_de_car += 1
- position += 1
- ligne += str(nombre_de_car) + car
- return ligne
- def conway(n):
- graine = ‘1’
- terme_courant = graine
- print(graine)
- for ligne in range(n-1) :
- terme_courant = ligne_suivante(terme_courant)
- print(terme_courant)
- conway(6)
Et voici le résultat de ce programme python :
- 1
- 11
- 21
- 1211
- 111221
- 312211
Autres énigmes à résoudre
Je te propose d’autres énigmes pour aiguiser ta logique et raisonnement :