IIT-JEE 2003Question 356
Prove that $$2^k\binom{n}{0}\binom{n}{k}-2^{k-1}\binom{n}{1}\binom{n-1}{k-1}+2^{k-2}\binom{n}{2}\binom{n-2}{k-2}-\cdots+(-1)^k\binom{n}{k}\binom{n-k}{0}=\binom{n}{k}$$
Binomial Theorem · Properties and Sums of Binomial Coefficients
Write your solution on paper, then reveal the worked solution to compare.