Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
A224. Le casse-tête de l'octogone |
A2. Algèbre élémentaire |
Je trace un octogone régulier (O) et j'inscris sur chacun de ses huit sommets un entier naturel positif. J'écris sur les milieux des côtés les différences en valeur absolue des nombres qui se trouvent aux extrémités de chacun des côtés de (O). J'obtiens ainsi huit nombres placés aux sommets d'un nouvel octogone. Je continue de former de nouveaux octogones en calculant à chaque étape les différences en valeur absolue des valeurs inscrites sur les sommets pris deux à deux. Il arrive un moment où tous les huit nombres sont nuls. Pourquoi ? On désigne par k le nombre d'itérations qui sont nécessaires pour passer d'une séquence initiale S de huit entiers naturels > 0 à la séquence finale composée de huit zéros. Trouver S dont tous les termes sont < 1 000 000 qui maximise k et dont le plus grand terme est le plus petit possible ? Score à battre: k = 74 |