Rozkład liczby na składniki

15.01.2004

10:25

[1]

Marszall [ Centurion ]

Rozkład liczby na składniki

Czy ktos wie jak obliczyc liczbe sposobow na ktore mozna rozlozyc liczbe na skladniki (skladniki musza byc liczbami naturalnymi). Czyli np. 3 mozna rozlozyc na 3 sposoby: 3, 2+1, 1+1+1; 4 juz na 5 sposobow: 4, 3+1, 2+2, 2+1+1, 1+1+1+1 itd... Dla małych liczb mozna to łatwo sprawdzic ale dla 100 jest to raczej malo wykonalne. Moze istnieje jakis wzor na obliczanie tych sposobow? Gdzies przeczytalem ze ma to cos wspolnego z twierdzeniem czy ciagiem Eulera (konkretnie to chyba "pentagonal formula of Euler"). Jak ktos cos na ten temat wie to pliz pomozcie!

15.01.2004

12:01

[2]

Marszall [ Centurion ]

Nikt nie pomoże? No co jest z wami...