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

0 голосов
18 просмотров

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


image

Математика (46 баллов) | 18 просмотров
Дан 1 ответ
0 голосов

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

(1-1)^n

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

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

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

(66 баллов)