Combinatorial Identity $(n-r) \binom{n+r-1}{r} \binom{n}{r} = n \binom{n+r-1}{2r} \binom{2r}{r}$

Let $S$ be a set of $n+r-1$ elements. Both sides count the number of ways to select two disjoint sets $A,B\subseteq S$ of size $r$ and possibly an element $c\in S \setminus B$.

We first observe that $(n-r)\binom{n}{r}=n\binom{n-1}{r}$ as both sides count the number of ways to form a team of size $r+1$ with a captain out of $n$ people.

Applying the above on the original LHS we get $n\binom{n-1}{r}\binom{n+r-1}{r}$, which corresponds to selecting $A$ ($r$ out of $n+r-1$), then $B$ ($r$ out of the remaining $n-1$) and $c$ ($n-1$ choices in $S\setminus B$ and one option of not choosing $c$).

The RHS argument goes as follows: choose $2r$ elements for both $A$ and $B$, then choose $r$ of them to make $B$. Then, as before, there are $n$ options of choosing $c\in S\setminus B$ or none at all.


I don't claim to have a slick combinatorial proof, but I've upvoted the question in hopes that someone will provide one.

I would cop out and show equality as follows. Dividing the LHS by the RHS and expanding the definition of the choose notation, we have $$ (n-r)\frac{(n + r - 1)!}{r!(n-1)!} \frac{n!}{r!(n-r)!} \cdot \frac{1}{n} \frac{(2r)!(n-r-1)!}{(n+r-1)!} \frac{r!r!}{(2r)!}.$$

By cancelling appropriately, it follows that the LHS divided by the RHS is 1, so they're equal.