--- title: "Suite de Hofstadter Q" description: "Comprendre et vérifier suite de hofstadter q." url: "https://unpointdeplus.com/les-tables/hofstadter-q/" --- # Suite de Hofstadter Q Comprendre et vérifier suite de hofstadter q. ## Je sais \(Q(n)=Q(n-Q(n-1))+Q(n-Q(n-2))\) ## Je reconstruis \(Q(3)=Q(2)+Q(2)\) ## Je fais attention \(n-Q(n-1)\ge1\) ## Je contrôle \(Q_1,Q_2,Q_3\) ## Valeurs - termes calculés = \(1,1,2,3,3,4,5,5,6,6,6,8\) - règle de génération = définition exacte - premier terme contrôlé = \(1\) - terme suivant contrôlé = \(1\) ## Je m'entraîne 1. Calcule Q₃. — réponse : 2 2. Quel est Q₅ ? — réponse : 3