how to sum this series of combinations I have to calculate this 
\begin{align}
& (1-p)^{N-1}+\frac{1}{2}C_{N-1}^{N-2}(1-p)^{N-2}p+\frac{1}{3}C_{N-1}^{N-3}(1-p)^{N-3}p^{2}+...+\frac{1}{N-2}C_{N-1}^{1}(1-p)p^{N-2}\\
& +\frac{1}{N}p^{N-1}
\end{align}
where $C_{n}^{m}=\frac{n!}{m!(n-m)!}$. 
Can anyone help to sum this up? Thank you. 
 A: The given sum can be written as:
\begin{align*}
\sum_{k=1}^{N} \frac 1k \binom{N-1}{N-k} p^{k-1}(1-p)^{N-k} = (1-p)^{N-1} \sum_{k=1}^{N} \frac 1k \binom{N-1}{N-k}  \left(\frac{p}{1-p}\right)^{k-1}
\end{align*}
Set $r=\frac{p}{1-p}$ and observe that 
\begin{align*}
\sum_{k=1}^{N} \frac 1k \binom{N-1}{N-k} r^k &= \sum_{k=1}^{N} \binom{N-1}{N-k} \int_0^r x^{k-1} \mathrm{d}x \\
&= \int_0^r \sum_{k=1}^{N} \binom{N-1}{N-k} x^{k-1} \mathrm{d}x \\
&= \int_0^r \sum_{k=1}^{N} \binom{N-1}{k-1} x^{k-1} \mathrm{d}x \\
&= \int_0^r \sum_{k=0}^{N-1} \binom{N-1}{k} x^{k} \mathrm{d}x \\
&= \int_0^r (1+x)^{N-1} \mathrm{d}x \\
&= \frac{(1+r)^N - 1}{N}
\end{align*}
Thus, the required sum is $$(1-p)^{N-1} \left(\frac{1-p}{p}\right) \frac{\left(\frac{1}{1-p}\right)^N - 1}{N} = \frac{1-(1-p)^N}{pN}$$
A: Note that
$$\frac 1{r+1}\binom {N-1}{N-1-r}=\frac 1{r+1}\binom {N-1}r=\frac 1N\binom N{r+1}$$
and
$$(1-p)^{N-1-r}\;p^r=\frac {(1-p)^N}p\left(\frac p{1-p}\right)^{r+1}$$
Hence
$$\begin{align}
\sum_{r=0}^{N-1}\frac 1{r+1}\binom {N-1}{N-1-r}(1-p)^{N-1-r}p^r
&=\sum_{r=0}^{N-1}\frac 1N\binom N{r+1}\frac {(1-p)^N}p\left(\frac p{1-p}\right)^{r+1}\\
&=\frac {(1-p)^N}{Np}\sum_{r=0}^{N-1}\binom N{r+1}\left(\frac p{1-p}\right)^{r+1}\\
&=\frac {(1-p)^N}{Np}\sum_{r=1}^{N}\binom N{r}\left(\frac p{1-p}\right)^{r}\\
&=\frac {(1-p)^N}{Np}\cdot \left[\left(1+\frac p{1-p}\right)^N-1\right]\\
&=\color{red}{\frac {1-(1-p)^N}{Np}}
\end{align}$$
