0 Daumen
356 Aufrufe

Aufgabe:

Wie kann ich denn mithilfe der kombinatorischen Bedeutung zeigen, dass

$$\sum_{k=0}^n \binom{2n+1}{2k} =2^{2n} $$ ist?

Avatar von

1 Antwort

0 Daumen

Das ist die Anzahl der Teilmengen einer \(2n+1\)-elementigen Menge, die eine gerade Anzahl von Elementen haben.

Avatar von 108 k 🚀
Made by a lovely Community