Drzewa i krzaki

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
wolkow
Użytkownik
Użytkownik
Posty: 15
Rejestracja: 7 wrz 2011, o 15:35
Płeć: Mężczyzna
Podziękował: 5 razy

Drzewa i krzaki

Post autor: wolkow »

1)"Ile jest płaskich drzew binarnych z korzeniem, mających \(\displaystyle{ n}\) węzłów wewnętrznych? (drzewa binarne płaskie to takie, w których można wyróżnić lewą i prawą stronę) "

2)"Ile jest płaskich krzaków z korzeniami, mających \(\displaystyle{ n}\) krawędzi?"
MichalKulis
Użytkownik
Użytkownik
Posty: 47
Rejestracja: 19 sty 2011, o 08:15
Płeć: Mężczyzna
Lokalizacja: Wrocław

Drzewa i krzaki

Post autor: MichalKulis »

1) polecam liczby Catalana
ODPOWIEDZ