Problem

Source: Kosovo MO 2012 Grade 12, Problem 1

Tags: combinatorics



Prove that for all $n\in\mathbb{N}$ we have $\sum_{k=0}^n\dbinom {n}{k}^2=\dbinom {2n}{n}$.