[PHP] Kalkulator zbioru liczb, Jak policzyć wszystkie możliwości? Opcje

[-Świstak-]

Cześć, mam pewien problem.

Potrzebuję skrypt, który będzie zliczał (dodawał) podane przeze mnie liczby (max 50), i będzie wyświetlał każdą możliwość sumy liczb, czyli np. podaję 5 liczb:

1. 10
2. 45
3. 13
4. 18
5. 31

I chcę każdą możliwą sumę liczb, czyli (numerami) 1+2, 1+3, 1+4, 1+5, 1+2+3, 1+2+4, 1+2+5, 1+3+4, 1+2+4+5, 1+2+3+4+5.
Nie wiem jak to dokładnie nazwać, myślę że zrozumiecie o co chodzi (IMG:style_emoticons/default/biggrin.gif)

Ewentualnie, gdyby była taka możliwość, to mógłby podawać również liczby, które tworzą całe setki wzwyż do 500, tj. 100, 200, 300, 400, 500, i obok tych wyników liczby, które się na nią składają.

Proszę o pomoc, wiem jak zrobić podstawowy kalkulator (liczba+liczba=wynik), ale nie wiem jak ogarnąć konkretnie takie coś (IMG:style_emoticons/default/smile.gif)

[-Świstak-]

Na prawdę nikt nie potrafi mi pomóc? (IMG:style_emoticons/default/ohno-smiley.gif)

[-Gość-]

Raczej nikomu sie nie chce.
Zadanie nie jest trudne, tylko wymaga trochę roboty.
Odliczasz do 0 do 2^n gdzie n-ilość liczb
Licznik zamieniasz na liczbę binarną.
Bierzesz kolejne cyfry (zera i jedynki) licznika, mnożysz przed odpowiednie liczby (pierwszą cyfrę przez pierwszą liczbę itd), sumujesz i masz wynik.