Bonjour,
Je cherche l'écriture d'un entier N sous la forme d'une somme de termes de la forme ϵ×k×10j où ϵ∈{−1,1}, k∈{1,2,4,8} et j∈N et pour laquelle le nombre de tels termes est minimal.
Exemples :
---------------
139 = 100+20+10+8+1 (réécriture brute en cinq termes)
139 = 100+40-1 (réécriture optimale en trois termes)
157 = 100+40+10+4+2+1 (réécriture brute en six termes)
157 = 200-43 = 200-40-2-1 (réécriture optimale en quatre termes)
87 = 80+4+2+1 (réécriture brute en quatre termes)
87 = 80+8-1 (réécriture optimale en trois termes)
38 = 20+10+8 (réécriture brute en trois termes)
38 = 40-2 (réécriture optimale en deux termes)
Le cas général d'un entier N mettons inférieur à 1 000 000 est il décomposable à la main ou cela nécessite t il l'outil informatique obligatoirement ?
Cordialement
Anthony
-----