besondere Permutation, keine Anagramme!

[senF_77]

Hallo DPler!

Ich sitze hier vor einem großen Problem: Ich habe einen Array of Word und ich möchte testen, ob ich mit der Addition beliebiger Zahlen diese Arrays eine bestimmte Zahl darstellen kann.

Zitat:

zB: Array of Word = (1, 2, 3, 4, 10, 16, 21)
zu findende Zahl: 30 (2 + 3 + 4 + 21)

jetzt habe ich mir überlegt, mit dem Array viele Permutationen zu erzeugen und zu überprüfen ob diese zusammengezählt die gesuchte Zahl ergeben. Das Problem ist, dass alle bisher gefundene Permutationen nur die verschiedenen Kombinationsmöglichkeiten des Arrays zeigen.

Zitat:

zB: Permutation von 1, 2, 3 =
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

Das Problem bei dieser Permutation ist aber, dass die Summe stets die Selbe bleibt!
Ich bräuchte aber als Resultat sowas wie

Zitat:

Permutation von 1, 2, 3 =
1 2 3
1 2
1 3
2 3
1
2
3

(Dabei sind hier doppelte bereits eleminiert (2,1) = (1,2) ).

Kann mir jemand vieleicht einen Denkanstoß geben wie ich dieses Problem löse?

[Edit: oooops was vergessen ]