Sets für gegebenes n aufzählen

Gar nicht so einfach wie sichs anhört. zB für n = 5:

Code:


1,2,3,4
1,2,3,5
1,2,4,5
1,3,4,5
2,3,4,5
1,2,3,6
1,2,4,6
1,2,5,6
1,3,5,6
1,4,5,6
2,3,4,6
2,3,5,6
2,4,5,6
3,4,5,6
1,2,3,7
1,2,4,7
...


Sieht da wer eine einfache Methode? Bei der Variante die jetzt im Code (SetGeneratorImpl) fehlt noch das "zurückspringen" zB von 2,3,4,5 auf 1,2,3,6.

Der hier vorgeschlage Algorithmus sollte sich anpassen lassen, sodass er auch zum erzeugen unserer Teilmengen funktioniert. Man muss nur zusätzlich noch aufpassen, dass die summe der bits kleiner gleich n ist.