Défi Turing

Accueil - Enoncés -


Problème 232

Sommes d'impairs consécutifs

Soit F la fonction qui, à tout entier n strictement positif, associe le nombre de façons d'écrire n comme somme d'au moins deux entiers impairs consécutifs strictement positifs.

Exemples :
  • F(64) = 3 car 64 = 31 + 33 = 13 + 15 + 17 + 19 = 1 + 3 + ... +15
  • F(360) = 6
  • F(4725) = 11.
Que vaut la somme des F(n) pour n allant de 1 à 1 million ?

précédent
suivant