Znaleziono 1 wynik

autor: Michal22
6 kwie 2021, o 19:05
Forum: Kombinatoryka i matematyka dyskretna
Temat: Dowod liczb Stirlinga 2 stopnia
Odpowiedzi: 0
Odsłony: 277

Dowod liczb Stirlinga 2 stopnia

Stosując kombinatoryczną interpretację liczb Stirlinga drugiego rodzaju i współczynników dwumianowych wykaż, że dla dowolnych liczb całkowitych n \ge m \ge 0 zachodzi równość \begin{Bmatrix} n+1 \\ m+1 \end{Bmatrix} = \sum_{k=0}^{n} {n \choose k} \begin{Bmatrix} k \\ m \end{Bmatrix}. Wywnioskuj z po...