Binomialkoeffizient

Neue Frage »

Biomialkoeffi Auf diesen Beitrag antworten »
Binomialkoeffizient
Meine Frage:
Wie vielel Teilmengen hat eine 10-elementige Menge insgesamt

Meine Ideen:
ICh habe gerechnet
10 über 0 + 10 über 1 + 10 über 2 + ......10 über 10
Das sind 1024.
Das ist korrekt.

Das ist das Gleiche wie 2^10.

Wieso ist das das Gleiche? Kann mir jemand den Zusammenhang erklären?
HAL 9000 Auf diesen Beitrag antworten »

Für jedes der 10 Elemente gibt es zwei Möglichkeiten: Es gehört zur Teilmenge, oder nicht.

Diese 10 Entscheidungen können unabhängig voneinander beliebig kombiniert werden, und jeder dieser 10er-Tupel ergibt eine andere Teilmenge. Macht Varianten.
Neue Frage »
Antworten »



Verwandte Themen

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