RSS Feed
Precedenta

Problema 169

23 Noiembrie 2007

Explorează în câte feluri diferite poate fi exprimat un număr ca sumă a unor puteri ale lui 2


Fie f(0)=1 și f(n) numărul de moduri în care n poate fi exprimat ca sumă a unor puteri întregi ale lui 2, unde nici o putere nu e folosită mai mult de două ori.

De exemplu, f(10)=5 pentru că sunt 5 moduri de a scrie 10:

1 + 1 + 8
1 + 1 + 4 + 4
1 + 1 + 2 + 2 + 4
2 + 4 + 4
2 + 8

Care e valoarea lui f(1025) ?


>> Vezi problema originală <<