hint : multiply k! to numerator and denominator
\hspace{-16}\mathbf{\sum_{k=0}^{n}\left\{\sum_{r=0}^{k}(-1)^r.\frac{n!.2^{k-r}}{(n-k)!.(k-r)!.r!}\right\}=}
-
UP 0 DOWN 0 0 1
\hspace{-16}\mathbf{\sum_{k=0}^{n}\left\{\sum_{r=0}^{k}(-1)^r.\frac{n!.2^{k-r}}{(n-k)!.(k-r)!.r!}\right\}=}