Open Source Your Knowledge, Become a Contributor

Technology knowledge has to be shared and made accessible for free. Join the movement.

Create Content

La suite Q de Hofstadter

Difficulté : Moyenne
Prérequis : Les listes

On appelle la suite Q de Hofstadter la suite suivante :
{Q1=1Q2=1Qn=QnQn1+QnQn2

Elle "ressemble" un peu dans sa définition à la suite de Fibonacci. Elle est remarquable car assez peu de choses sont démontrées sur elle bien qu'on puisse l'observer assez facilement. Le but de cette page est de la représenter graphiquement pour pouvoir observer ses variations chaotiques.

Calcul des termes

Créer un programme Q(n) qui prend en entrée un entier naturel n non nul et donne en sortie la liste de tous les termes de la suite de 1 jusqu'à n.

Calcul des termes

Visualisation

Compléter le script ci dessous pour qu'il calcule les N premiers termes de la suite Q mais n' affiche que les nb_termes derniers termes (car on ne verrait pas bien en les affichant tous).

On pourra ainsi observer les variations chaotiques de cette suite. Ne pas hésiter à modifier les paramètres pour s'en convaincre.

Visualisation de Q
Open Source Your Knowledge: become a Contributor and help others learn. Create New Content