Suche schnellen kombinatorischen Algorithmus

[rollstuhlfahrer]

Ich verstehe immer noch nicht ganz, warum man nur 2^48 Möglichkeiten hat (Das hilft mir auch nicht weiter: Wikipedia: Abzählende Kombinatorik), aber wenigstens darf ich mich in meiner Aussage bestätigt fühlen.

Bernhard

[jfheins]

Ich habe die Summe über alle n über k's gebildet.

Es gibt "48 über x" Möglichkeiten, x der 48 Elemente auszuwählen. Dann die Summer über alle x bilden.
Also:

Zitat:

sum(binomial(48, x), x, 1, 48) = 281474976710655

Sollte doch das sein, was der TE gewünscht hat, oder?

[cherub]

Danke bisher für die Antworten.
@ rollstuhlfahrer: Also die vier Elemente waren nur ein Bsp. dafür das ich alle Kombinationen aus den vier Elementen erzeugen möchte. Letztenendes möchte ich alle Kombinationen aus mind. 48 Elementen. Also wie jfheins sagte 48 über x.

Also wäre es, wie jfheins auch vorschlägt, am Besten ein Algo zu benutzen der nicht alle Kombinationen abspeichert und es möglich wäre sie alle nacheinander zu prüfen.