\sum_{k=0}^n{r\choose k}(-1)^k2^{n-k}=\sum_{k=0}^n{n-r\choose k}