Teilmengen: Anzahl der Möglichkeiten

Neue Frage »

The_Rock Auf diesen Beitrag antworten »
Teilmengen: Anzahl der Möglichkeiten
Hallo!

Es gilt:

n entspricht der Anzahl der Elemente in M

Es geht nun darum eine Formel für die Anzahl der möglichen Kombinationen anzugeben und anschließend zu beweisen.

Soweit bin ich:


Stimmt zumindest für n=2,3

n=0 müsste 1
n=1 müsste 3

n=2 müsste 9
n=3 müsste 27
(Die letzten 2 erfüllt die Formel)

Kann man damit etwas anfangen? Oder bin ich auf dem Holzpfad?

Danke Danke für eure Hilfe!
Neue Frage »
Antworten »



Verwandte Themen

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