Prosze o jakas podpowiedz...

Witam!

Czy wie ktos moze jak obliczyc ilosc wszystkich rozkladow danej liczby
naturalnej n (0 < n < 1000) na sume roznych miedzy soba skladnikow
naturalnych (roznych od 0) wystepujacych w kolejnosci rosnacej.

Czy ma ktos chociaz jakis pomysl? Zupelnie nie wiem, jak to zrobic :/


Pozdrawiam
Nothingman

Dnia Sun, 4 Nov 2007 22:24:48 +0100
"Nothingman" <nothingman86@poczta.onet.pl> napisał(a):

> Witam!
>
> Czy wie ktos moze jak obliczyc ilosc wszystkich rozkladow danej
> liczby naturalnej n (0 < n < 1000) na sume roznych miedzy soba
> skladnikow naturalnych (roznych od 0) wystepujacych w kolejnosci
> rosnacej.
>
> Czy ma ktos chociaz jakis pomysl? Zupelnie nie wiem, jak to zrobic :/
>
Najprościej robiąc rekurencyjnie przegląd zupełny sum (wybierająccoraz
to większe liczby naturalne nie przekraczające n.)

No chyba, że ma ktoś prostszy pomysł.

--
Tomasz bla Fortuna
jid: bla(at)af.gliwice.pl
pgp: 0x90746E79 @ pgp.mit.edu
www: http://bla.thera.be

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v2.0.4 (GNU/Linux)

iD8DBQFHLlz8T6wvGJB0bnkRAqLgAJsGwZbGh8+gTDE0SivtHF HayC1g6ACgqH+0
XEQ5J8FLu8sWstBM5Nh7MaQ=
=l9au
-----END PGP SIGNATURE-----