Question 3 (Binomial Coefficient Identity, 40 points). Using the binomial theorem, evaluate (2x +y)" either directly or first by expanding it as (x + (x + y))" and then expanding out the (x + y) terms. Collecting like terms on either side and comparing coefficients, you should obtain an identity involving sums of binomial coefficients. Give an independent combinatorial proof of this identity