286
правок
Изменения
Change \times -> \cdot
:<tex dpi="150">S_{0}=s_{0, 0} = 1</tex>
:<tex dpi="150">S_{1}=s_{1, 1} = s_{1, 0} + 2s_{0, 0} = 2s_{0, 0} = 2</tex>
:<tex dpi="150">S_{2}=s_{2, 2} = s_{2, 1} + 0 \times cdot s_{0, 1} = s_{2, 0} + 2s_{1, 0} + s_{0, 0}= s_{0, 0} = 1</tex>:<tex dpi="150">{S_{3}=s_{3, 3} = s_{3, 2} + 0 \times cdot s_{0, 2} = s_{3, 1} + 0 \times cdot s_{0, 1} = s_{3, 0} + 2s_{2, 0} + 0 \times cdot s_{1, 0} + 0 \times cdot s_{0, 0}= 0}</tex>
:Для <tex dpi="150">n > 2</tex>, <tex dpi="150">S_{n} = 0</tex>
:<tex dpi="150">S_{0}=s_{0, 0} = 1</tex>
:<tex dpi="150">S_{1}=s_{1, 1} = s_{1, 0} + 2s_{0, 0} = 2s_{0, 0} = 2</tex>
:<tex dpi="150">S_{2}=s_{2, 2} = s_{2, 1} + 0 \times cdot s_{0, 1} = s_{2, 0} + 2s_{1, 0} + 3s_{0, 0}= 3s_{0, 0} = 3</tex>:<tex dpi="150">S_{3}=s_{3, 3} = s_{3, 2} + 0 \times cdot s_{0, 2} = s_{3, 1} + 0 \times cdot s_{0, 1} = s_{3, 0} + 2s_{2, 0} + 3s_{1, 0} + 4s_{0, 0}= 4s_{0, 0} = 4</tex>
:<tex dpi="150">\{\}</tex>
:<tex dpi="150">\{0, 0, 0\}, \{0, 0, 1\}, \{0, 1, 1\}, \{1, 1, 1\}</tex>
:<tex dpi="150">{S_{n}=s_{n, n} = s_{n, n-1} + 0 \times cdot s_{0, n-1} = s_{n, n-2} + 0 \times cdot s_{0, n-2} = \ldots = s_{n, 0} + 2s_{n - 1, 0} + \ldots + ns_{1, 0} + (n+1) s_{0,0} = (n + 1) s_{0,0} = n+1}</tex>
===Подсчет подвешенных непомеченных деревьев без порядка на детях===
