Unechte und echte Teilmengen. Anzahl berechnen?

Question

Hallo liebe Community.
Ich möchte die Anzahl der Teilmengen einer Menge mit 4 Elementen bestimmen.

Ich habe folgendes Beispiel von einer 3 Elementen Menge weitergeführt.
BSP: M = {a,b,c}
{}, {a}, b}, {c}, {ab}, {ac}, {bc} {abc} = 8 (also 2³).

Also müsste es ja bei 4 Elementen 2⁴ Teilmengen sein (16 Stück)
{}, {a}, b}, {c}, {d}.                          Anzahl: 5
 {ab}, {ac}, {ad}, {bc}, {bd}, {cd}  Anzahl: 6
{abc}, {abd}, {bdc}, {abcd}          Anzahl: 4

Gesamt 15, fehlt mir einer? Ich erkenne den Fehler leider nicht..

Answer 1

Bei den Teilmengen mit 3 Elementen fehlt eine.

Comments

Ich habe es gefunden. Ich habe mal die Buchstaben mit Ziffern ersetzt
Und siehe da: {acd} fehlt noch :)