Erkennen von Zahlenpaaren

[lowmax_5]

Folgende Problematik stellt sich:

Eingabe:

1. Geben sind zwei Mengen von Zahlenpaaren
   
2. Die Summe der Menge 1 ist gleich der Summe von Menge2
   
3. Es sollen nun Kombinationen zusammengestellt werden
   
4. Menge1: (2,6,7,1,6,15,7,4,1) ==> Summe 49
   
5. Menge2 (16,13,9,11) ==> Summe 49

Ausgabe:

1. Welche Zahlen ergeben welche Summen? z.b. (16==>15+1) + (13==>7+6) + (9=>2+6+1) + (11=>7+4)
   
2. Ist Ergebis eindeutig oder gibt es mehrere Kombinationsmöglichkeiten?
   
3. Gesucht ist die Lösung mit den besten Kombinationen (Möglichst kurz)

Wie kann ein Lösungansatz aussehen? Bin für jeden Tipp dankbar!