RSS Feed
Precedenta
Următoarea

Problema 78

10 Septembrie 2004

Partiționarea monedelor


Fie p(n) numărul de feluri diferite în care n monede pot fi grupate în grămezi. De exemplu, 5 monede pot fi grupate în grămezi în exact 7 feluri diferite, deci p(5)=7.

OOOOO
OOOO   O
OOO   OO
OOO   O   O
OO   OO   O
OO   O   O   O
O   O   O   O   O

Găsește valoarea minimă a lui n pentru care p(n) e divizibil cu 1 milion.


Tag-uri:

>> Vezi problema originală <<