Simplify $sum^{20}_{k=10} kbinom{k-1}{9}$.

Here is a combinatorial proof that $$sum_{k=1}^n,k,binom{k-1}{r-1}=r,binom{n+1}{r+1}$$ for all nonnegative integers $n$ and $r$. We use the convention that $displaystylebinom{M}{N}=0$ and $displaystylebinom{M}{-1}=0$ if $M$ and $N$ are nonnegative integers such that $M<N$. The original question is about the special case $(n,r)=(20,10)$.

Consider the coloring task of $[n]:={0,1,2,ldots,n}$ as follows. We want to color $r$ elements of $[n]$ with blue and $1$ element of $[n]$ with red in such a way that the red element is not the maximum value amongst all the colored elements. We determine the number of ways to perform this task by counting in two ways.

By choosing $r+1$ elements to be colored, we can do the task in $displaystyle binom{n+1}{r+1}$ ways. Among $r+1$ elements we have chosen, there are $r$ ways to pick the single element to be colored red (because the red element cannot be the maximum amongst the chosen elements), and all the other chosen elements are colored blue. Therefore, the task can be done in $$r,binom{n+1}{r+1}$$ ways.

Now, suppose that the largest element to be colored is $kin{1,2,ldots,n}$. Then, we can choose one of the $k$ elements in ${0,1,2,ldots,k-1}$ to be colored red, which obviously can be done in $k$ ways. Ergo, there are $r-1$ elements left from ${0,1,2,ldots,k-1}$ (minus the red element) to be colored blue. This can be done in $displaystyle binom{k-1}{r-1}$ ways. Thus, the total number of ways to color the elements of $[n]$ for each $k$ is $$k,binom{k-1}{r-1},.$$

If you couldn't think about how to get rid of the '$k$':

What we need to evaluate is begin{align*} sum^{20}_{k=10} kbinom{k-1}{9}&=20{19choose 10}+19{18choose 9}+cdots+10{9choose 9}\ end{align*} Using Hockey-stick identity, we can evaluate begin{align*} sum^{20}_{k=10} kbinom{k-1}{9}&=10{9choose 9}+cdots+2{17choose 9}+{18choose 10}\ sum^{20}_{k=10} kbinom{k-1}{9}&=underbrace{underbrace{{9choose 9}+{10choose 9}+cdots+{18choose 9}}_{{19choose 10}+}+underbrace{{9choose 9}+{10choose 9}+cdots+{17choose 9}+cdots}_{{18choose 10}+cdots}+underbrace{{9choose 9}}_{{10choose 10}}}_{color{red}{20choose 11}}\ end{align*} But we seek $20displaystylesum^{20}_{k=10} binom{k-1}{9}-color{red}{20choose 11}=20{20choose10}-{20choose 11}=10{21choose 11}$.

Note that $$k{k-1 choose 9}=kfrac{(k-1)!}{9!(k-10)!}=frac{k!}{9!(k-10)!}=10frac{k!}{10!(k-10)!}=10{k choose 10}$$ Now you can use the Hockey-stick identity $$sum^{20}_{k=10} kbinom{k-1}{9}=10sum_{k=10}^{20}{kchoose 10}=10{21choose 11}$$