Pytania oznaczone «discrete-mathematics»

Pytania o matematykę dyskretną, badanie struktur matematycznych, które są zasadniczo raczej dyskretne niż ciągłe.

28
Liczenie drzew binarnych

(Jestem studentem z pewnym doświadczeniem matematycznym i chciałbym wiedzieć, jak policzyć liczbę określonego rodzaju drzew binarnych). Patrząc na stronę Wikipedii dotyczącą drzew binarnych , zauważyłem to twierdzenie, że liczba zakorzenionych drzew binarnych o rozmiarze będzie katalońską : C_n =...