szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 19 paź 2006, o 00:22 
Użytkownik

Posty: 6
Lokalizacja: Legnica
Udowodnij przez indukcję po h, że drzewo binarne o wysokości h ma nie więcej niż 2^h liści.

Pewnie to proste tylko cos nie moge tego zapisac


[edit]

dalej nie wiem jak zapisac to zadanko przypuszczam ze są ludzie ktorzy moga pomoc :)
Góra
Mężczyzna Offline
PostNapisane: 7 lis 2006, o 23:11 
Użytkownik
Avatar użytkownika

Posty: 28
Lokalizacja: Toruń
1)drzewo o wysokosci 0 ma max 1 lisc i drzewo o wysokosci 1 ma max 2 liscie

jesli drzewo o wysokosci n moze miec maxymalnie x lisci to dzrewo o jeden poziom wyzsze(n+1) bedzie mialo maxymalni 2*x lisci (z definicji drzewa binarnego, z kazdego liscia wyrosna maxymalnie 2) czyli:

2)jezeli drzewo o wysokosci n moze miec niewiecej niz 2^{n} lisci to drzewo o wysokosci (n+1) moze miec maxymalnie 2*2^{n}

z 1 i 2 wynika To Co Nalezala Udowodnic;
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 1+4+9+....+ n^2 =??? << jak zapisac w postaci skonczo  koooala  2
 zadanie na podzielność  sciaga001  2
 Zadanie z indukcji  anonim2  5
 jak zapisać dowód  juvex  4
 Indukcja Matematyczna [Zadanie]  Caspy  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl