Содержание
- 2. Cn – это число правильных расстановок n пар скобок. Пример: C0=1 C1=1 ( ) C2=2 ((
- 3. C3 = 5 Число путей = Cn Cn = Пути в квадрате ((( ))) (( )(
- 4. Дерево – связный граф без циклов Двоичное дерево – это такое дерево, у каждой вершины которого
- 5. (( ))( )(( )) Взаимно однозначное соответствие Двоичные деревья
- 6. Посчитать количество строго двоичных деревьев с n+1 листами, при n=3 Строго двоичные деревья Итого: количество деревьев
- 7. Сколько существует троичных деревьев с n вершинами? n=0 => 1 дерево (пустое) n=1 => 1 дерево
- 8. Сколько существует троичных деревьев с n вершинами? n=4 => 55 деревьев Троичные деревья
- 9. Сколько существует троичных деревьев с n вершинами? Троичные деревья
- 10. Tn – всего троичных деревьев с n вершинами. Троичные деревья
- 11. сn(p, r) = Пример: сn(2, 1) = = = сn Теорема: Tn = сn(3, 1) =
- 12. tn = сn(3, 1) tn + 1 = , t0 = 1 Тn + 1 =
- 13. Доказательство теоремы Тn + 1 =
- 14. Следствие : Число строго троичных деревьев с 2n+1 листьями равно сn n=1 => 1 дерево n=2
- 16. Скачать презентацию