# Summation combinatorics

mathstime
how do I evaluate $$\sum_{k=0}^d \binom{n+d-k}{n}$$ ?

Gerenuk

I don't know the method. But first you could change the variable of integration to $k'=d-k$ and then you look it up :)
$$\binom{n+d+1}{d}$$

ross_tang

$$\left( \begin{array}{c} n+d+1 \\ n+1 \end{array} \right)$$