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 :)
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
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 
 sprawdzanie podzielnosci-jaks ei robi tego typu zadanie  a4a1  8
 Czy liczbę można zapisać jako kwadrat?  czosnek112  14
 Zadanie z indukcji - zadanie 3  Spyro  8
 Indukcja matematyczna - zadanie 2  petro  1
 jak zapisać dowód  juvex  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl