Jest takie zadanie:
Niech T(h,k) będzie maksymalną liczba liści drzewa o wysokości h, gdzie każdy węzeł ma dzieci(rozgałęzienia) w liczbie k lub mniejszej.
1) Znajdź równanie rekurencyjne dla T(h,k)
2) Rozwiąż je dwoma sposobami
Jak w ogóle zabrać sie za to zadanie, czy tutaj ma znaczenie wysokość tego drzewa ?
[ Dodano: 26 Marzec 2007, 10:12 ]
Prawdopodobnie równanie rekurencyjne dla tego drzewa wygląda tak:
T(h,k)=k*T(h-1,k)
jakieś propozycje co do rozwiązania go?