szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 18 paź 2006, o 23: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 :)
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 7 lis 2006, o 22: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 
 Zadanie - ile tabliczek z cyferkami?  mailman  6
 trudniejsze zadanie  Nixur  4
 Indukcja matematyczna - zadanie 1  petro  1
 zadanie z indukcji matematycznej  miedzio  2
 Zadanie ( Liczba pierwsza )  loskens  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl