Znaleziono 1 wynik
- 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...