Anzahl der verschiedenen Kombinationsmöglichkeiten bei Mengen...

Neue Frage »

Mattes_01 Auf diesen Beitrag antworten »
Anzahl der verschiedenen Kombinationsmöglichkeiten bei Mengen...
Hallo zusammen!!!

Ich wollte mal ganz kurz fragen, ob das generell so ist, dass die Anzahl der verschiedenen Kombinationsmöglichkeiten der Elemente einer Menge gleichzeitig die Summer der entsprechenden Zeile im Pascalschen Dreieck ist:

Bsp:

Menge A:={1,2,3,4}

Möglichkeiten:
{leere Menge} ,{1}, {2}, {3}, {4}, {12}, {13}, {14}, {23}, {24}, {34}, {123}, {124}, {134}, {234}, {1234}

Also wenn amn sich das jetzt im Dreieck ansieht erkennt man:
1*0 Stellen, 4*1 Stelle, 6*2 Stellen, 4*3 Stellen, 1*4 Stellen

Kann man das so stehen lassen???

Greetz
therisen Auf diesen Beitrag antworten »

Hallo,
eine Menge M mit der Kardinalität n besitzt Teilmengen. Dies ist sogleich die Mächtigkeit der Potenzmenge von M.
Deine Vermutung ist richtig. Dies lässt sich beweisen, indem du auf den binomischen Lehrsatz anwendest.

EDIT: Verschoben

Gruß, therisen
Mattes_01 Auf diesen Beitrag antworten »

optimal

Thx und Gruss
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »