44
правки
Изменения
sta
<tex>\sum\limits_{n,k = 0}^{\infty} c_{n,k} x^k y^n = \sum\limits_{n,k = 0}^{\infty} \begin{pmatrix} n \\ k \end{pmatrix} x^k y^n = \sum\limits_{n = 0}^{\infty}(\sum\limits_{k = 0}^{n} \begin{pmatrix} n \\ k \end{pmatrix} x^k) y^n = \sum\limits_{n = 0}^{\infty} (1 + x)^n y^n = \frac{1}{1 - y - xy}</tex>
[[File:Pascal_triangle_2Pascal_triangle_3.png|thumb|400px600px|right|Рис.2]]
Второй способ соответсвует нумерации элементов треугольника числом отрезков каждого типа на путях, ведущих в соответствующую точку (рис.2) <tex>C_{n,m} = c_{n+m, n} = \begin{pmatrix} n + m \\ m \end{pmatrix}</tex>. Тогда производящая функция будет иметь вид