693
правки
Изменения
→Треугольник Паскаля
[[File:Pascal_triangle_3.png|thumb|320px|right|Рис.<tex>2</tex>]]
Второй способ соответствует нумерации элементов треугольника числом отрезков каждого типа на путях, ведущих в соответствующую точку (рис.<tex>2</tex>) <tex>C_{n,m} = c_{n+m, n} = \binomdbinom{n+m}{m}</tex>. Тогда производящая функция будет иметь вид
<tex>\displaystyle\sum\limits_{n,m = 0}^{\infty} C_{n, m} x^n y^m = \sum\limits_{n,m = 0}^{\infty} \binom{n+m}{m} x^n y^m = \sum\limits_{k = 0}^{\infty}</tex><tex> \Big(\sum\limits_{n + m = k} \binom{n+m}{n}
