Question

Докажите комбинаторное тождество 4

Answer 1

Рассмотрим выражение

$(1-1)^n$

и воспользуемся биномом Ньютона.

$(a+b)^n=\sum\limits^n_{k=0}a^{n-k}b^kC^k_n.$

Нам нужно подставить в эту формулу a=1, b=-1.