nicht angemeldet
Hi Homer,
Wie kann man ausrechnen, wieviele Kombinationsmöglichkeiten es gibt?
definiere "kombinieren".
Man hat z.B. die Zahl 1,2,3, die könnte man so kombinieren:
1 || 2 || 3
1+2 || 1+3 || 2+3
1+2+3
ein Beispiel ist keine Definition.
Meinen Kristallkugel sagt mir aber, daß Du bis auf die leere Menge (deren Weglassen Dir die inhärente Symmetrie des Problems verborgen hat) sämtliche Teilmengen einer dreielementigen Menge hingeschrieben hast.
Was Du suchst, das ist die Anzahl der Elemente der _Potenzmenge_ Deiner Ausgangsmenge - und deren Anzahl bei <n> Elementen ist 2 hoch <n>.
Das war die mathematische Lösung Deines Problems - nun diejenige eines Informatikers:
Um eine Teilmenge Deiner Menge als Datentyp darzustellen, könntest Du pro Mengenelement ein Boolean-Flag (0 oder 1 - "drinnen" oder "draußen") verwenden.
Für eine Menge mit <n> Elementen brauchst Du dann also <n> Flags, die sich - nebeneinander geklebt - dann als Binärzahl der Länge <n> Bit interpretieren lassen.
Viele Grüße
Michael
T'Pol: I apologize if I acted inappropriately.
V'Lar: Not at all. In fact, your bluntness made me reconsider some of my positions. Much as it has now.
(sh:| fo:} ch:] rl:( br:^ n4:( ie:% mo:) va:| de:/ zu:| fl:( ss:) ls:~ js:|)
Auch diese Signatur wird an korrekt konfigurierte Browser gzip-komprimiert übertragen.