Maths WorkshopMaths problems with full solutions
Exercise 814Combinatorics › Binomial coefficientsL1Added 3 Nov 2026

Sum with two powers

#sum#binomial#powers

Statement

Compute ∑k=0n2k3n−k(nk)\sum_{k=0}^{n}2^k3^{n-k}\binom{n}{k}.

Hint

Binomial theorem with a=3a=3, b=2b=2.

Show solutionHide solution

Solution

Binomial. (3+2)n=5n=∑k(nk)3n−k2k(3+2)^n=5^n=\sum_k\binom{n}{k}3^{n-k}2^k.

Conclusion. The sum equals 5n5^n.