Grundlagen: Mathematik
Wie viele Elemente hat die
Potenzmenge
einer
n
n
n
-elementigen Menge?
Sie hat
2
n
2^n
2
n
Elemente.
Grund: Jedes der
n
n
n
Elemente wird unabhängig gewählt oder nicht gewählt.