Изменения

Перейти к: навигация, поиск

Подсчет деревьев

19 байт добавлено, 21:59, 20 августа 2020
Бинарные деревья
{{Утверждение
|id=unmarked_bin
|statement=Число непомеченных бинарных деревьев: <tex>T_n = </tex> равно <tex>C_{n}</tex> (<tex dpi="150">n</tex>-ое [[Числа Каталана|число Каталана]]).
|proof=
Устройство бинарного дерева в терминах комбинаторных классов выражается следующим образом <tex>T = \varepsilon + z\times T\times T</tex>.<br>
Анонимный участник

Навигация