Liczba liści w nietypowym drzewie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
pawlakppp
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 13 paź 2012, o 15:38
Płeć: Mężczyzna
Lokalizacja: Warszawa

Liczba liści w nietypowym drzewie

Post autor: pawlakppp »

Witam!

Czy wie ktoś może jak obliczyć liczbę liści w drzewie o wysokości \(\displaystyle{ n}\), w którym i poziom ma maksymalnie \(\displaystyle{ i \cdot 5}\) dzieci, gdzie \(\displaystyle{ i}\) jest poziomem, czyli najpierw maksymalnie \(\displaystyle{ 5}\) dzieci, potem każde z nich maksymalnie po \(\displaystyle{ 10}\) itd itd.

Ze stałą liczbą dzieci np \(\displaystyle{ 5}\) byłoby \(\displaystyle{ n^{5}}\) . Z tym przypadkiem już mam problem z obliczeniem ...

Czy to nie będzie \(\displaystyle{ n! \cdot 5^n}\) ?

Pozdrawiam, Paweł.
Ostatnio zmieniony 13 paź 2012, o 23:52 przez Jan Kraszewski, łącznie zmieniany 2 razy.
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

Liczba liści w nietypowym drzewie

Post autor: Kartezjusz »

Tak dzieci na każdym poziomie ustalonym są stałe...
ODPOWIEDZ