Les problèmes ouverts iront dans les archives quand ils seront résolus par les lecteurs ou quand ils seront restés plus de 4 mois en problèmes ouverts non résolus.
| A1760. En route pour le million |
 |
 |
|
Zig cherche trois suites d’entiers dont le premier terme est 1 et qui lui permettent d’atteindre respectivement le plus rapidement possible les trois cibles 999 999, 1 000 000 et 1 000 001 selon la règle suivante : chaque terme après le premier est égal soit au terme précédent soit à la somme de tous les termes précédents.
Q1 Aidez Zig à trouver les nombres minimaux m1,m2 et m3 de termes de ces trois suites. Q2 Pour les plus courageux : déterminez les nombres de suites qui permettent d’atteindre les trois cibles respectivement avec m1,m2 et m3 termes. |
