Problem

[162]

Доведіть тотожність: $$ C_{m+n}^k=C_n^0C_m^k+C_n^1C_m^{k-1}+\dots+C_n^kC_m^0\:\;(0\leq k\leq n) $$

Solution

Source Тимошкевич Тарас (лекції, МАН) (Ukraine)
Year 2021
Difficulty 5.0
Themes Комбінаторика, Трикутник Паскаля і біноміальні коефіцієнти