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...
wątek: Rozkład liczby na składniki
© 2000-2014 GRY-OnLine S.A. game guide