Small Fonts Default Fonts Large Fonts

Plus de 3000 récréations et problèmes mathématiques !

Ce site a été créé en souvenir de DIOPHANTE, mathématicien grec, qui nous a laissé de remarquables ouvrages d'arithmétique. L'objectif est de constituer une vaste bibliothèque de problèmes mathématiques avec les énoncés et les solutions classés par thèmes et selon leur niveau de difficulté et de proposer chaque mois plusieurs problèmes à la sagacité des lecteurs qui ont toute latitude pour envoyer leurs réponses.

Accueil Problèmes ouverts A1. Pot pourri A1822. Le plus court chemin des factorielles
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.
A1822. Le plus court chemin des factorielles Imprimer Envoyer

calculator_edit.png  

On construit une séquence d’entiers positifs, négatifs ou nuls de la manière suivante:
- le premier terme est 1,
- le kième terme est obtenu en additionnant ou en soustrayant (dans n’importe quel ordre) ou en multipliant deux nombres pas nécessairement distincts qui figurent parmi les (k – 1 ) premiers termes.
C’est ainsi que le 2ème terme peut prendre les valeurs 0 ( = 1 – 1), 1 ( = 1*1) et 2 (= 1 + 1). Si le 2ème terme vaut 2, les valeurs possibles du 3ème terme sont: – 1,0,1,2,3,4.


Déterminer les séquences les plus courtes qui permettent d’arriver respectivement aux valeurs des factorielles de 6,7,8,9,10,11 et 12.



pdfMichel Lafond a résolu le problème.A noter que ce problème a fait l'objet d'un concours international organisé par Al Zimmermann et qui s'est achevé le 20 avril 2013.
 
RSS 2.0 Our site is valid CSS Our site is valid XHTML 1.0 Transitional