Question

I need to prove by counting two ways (m+n) C k

Answer 1

\[\sum_{i=0}^{k}\left(\begin{matrix}m \\ i\end{matrix}\right)\left(\begin{matrix}n \\ k-i\end{matrix}\right)=\left(\begin{matrix}m+n \\ k\end{matrix}\right)\]