Summenzeichen, Binomialkoeffizient

Question

kann mir jemand erklären, wie man hier auf 3^n kommt? 

 

Answer 1

Nein, denn das Ergebnis ist falsch. Richtig ist

$$  \binom{n}{k} \left( 2^{n+1} - 2 \right) $$

Wahrscheinlich lautet aber die Aufgabe $$ \sum_{k=0}^n \binom{n}{k} 2^k = (1+2)^n = 3^n $$