Anzahl der Kombinationen / erweitert

Question

ich habe N Teile. Ich kann alle Teile kombinieren (ohne Widerholung).

Aber: ich kann auch die Gesamt-Anzahl der Teile varieren, also nur 1, oder 1 + 2 + 4

Ausgeschlossen: 0 Teile

Beispiel: N = 2

1, 2, 1 + 2 = 3 Möglichkeiten

Wie lautet die Formel?

Answer 1

Die Formel lautet: 2^n - 1

für n = 2 --> 2^2 - 1 = 4 - 1 = 3

für n = 3 --> 2^3 - 1 = 8 - 1 = 7