Fabien Gigante a résolu le problème en améliorant sensiblementle score k = 74 avec 88 itérations.La séquence qu'il a trouvée est la suivante: 0, 3192, 475668, 669451, 461078, 912970, 198748, 782608. Nouveau score à battre!
On trouvera dans le problème déjà diffusé sur le site de Diophante
A149 "Les différences en cascades" la démonstration selon laquelle avec un polygone initial de 2
n côtés, les différences en valeur absolue des nombres entiers inscrits sur les sommets des polygones successifs de 2
n côtés sont toutes nulles après un nombre fini d'itérations. La séquence qui correspond à k = 74 a été obtenu avec la suite de "Heptonacci" définie par u
n+7=u
n+6+u
n+5+u
n+4+u
n+3+u
n+2+u
n+1+u
n.C'est la généralisation de la suite de Fibonacci avec 7 termes au lieu de 2 dans le deuxième membre. En prenant u
1=1, u
2=3, u
3=5, u
4=7, u
5=9, u
6=11,u
7=13, on obtient u
15=5905 et les termes suivants 11761, 23425, 46659, 92941, 185135,368785 et 734611 que l'on inscrit sur les sommets de l'octogone.
Antoine Verroken a réussi de son côté à obtenir le score de 74 itérations avec la séquence: 755476, 410744, 0, 0, 223317, 121415,0,0 90 qui est une suite de "Tribonacci" (suite de Fibonacci avec 3 termes). Il a par ailleurs obtenu 90 itérations avec, il est vrai, au départ des nombres entiers bien supérieurs au seuil de 1000000 qui avait été fixé. Il s'agit de la séquence :0, 3122171529233, 8864740270458,19426970897100, 0, 3122171529233, 8864740270458, 19426970897100.