Combinatorial proof of nth power identity
Prove $1+{n \choose 1}2+{n \choose 2}4+...+{n \choose n-1}2^{n-1}+{n
\choose n}2^n=3^n$ using combinatorial arguments. I have no idea how to
begin solving this, a nudge in the right direction would be appreciated.
No comments:
Post a Comment