\[\left( {\begin{array}{*{20}{c}} {n - 1} \\ k \end{array}} \right) = \sum\limits_{i = 0}^k {{{\left( { - 1} \right)}^i}\left( {\begin{array}{*{20}{c}} n \\ {k - i} \end{array}} \right)} \]