Wenn du den Binomischen Satz verwenden darfst ist das doch klar.
(a + b)^n = ∑ (k = 0 bis n) ((n über k) * a^{n - k} * b^k)
Für a = b = 1 ergibt sich
(1 + 1)^n = ∑ (k = 0 bis n) (n über k)
2^n = ∑ (k = 0 bis n) (n über k)
Schaffst du die andere Summe alleine ?