24 Apr
2014
24 Apr
'14
9:29 a.m.
Hallo LUG,
ich habe eine Problemstellung, bei der mir vielleicht die Programmierer unter Euch weiterhelfen können.
Aus einer Gesamtmenge von n Elementen werden k Elemente gewählt. Der Wert k kann dabei einen Wert (ganzzahlig natürlich ;-)) zwischen 1 und n liegen.
Ich bin nun auf der Suche nach einem Algorithmus, welcher mir alle Kombinationsmöglichkeiten (ohne Wiederholung & ohne Beachtung der Reihenfolge sind es (n über k) Möglichkeiten -> Binomialkoeffizient) AUFLISTET.
Hat da jemand von Euch eine Idee? oder sowas evtl. schonmal gemacht? oder einen Tipp, wo ich fündig werden könnte?
Vielen Dank schonmal und viele Grüße, Doreen