[informatik-bonn] Re: Info Blatt 4 Aufgabe 2
- From: Lutz Oberst <oberst@xxxxxxxxxxx>
- To: informatik-bonn@xxxxxxxxxxxxx
- Date: Sun, 9 Feb 2003 00:22:45 +0100
On Sat, Feb 08, 2003 at 10:29:36PM +0100, Markus Dunkel wrote:
Hallo,
> Also, die untere Abschätzung hab ich jetzt bewiesen, aber die obere krieg
> ich irgendwie nicht hin.
> Mein Ansatz für die obere Abschätzung:
> Sei v(T) die Anzahl der inneren Knoten.
> Die Anzahl der inneren Knoten in T ist maximal, wenn die Wurzel genau k
> Söhne
Warum nicht auch (2k-1)?
Dann ist:
\sum_{i=0}{h-1}(2k-1)^i
= \frac{(2k-1)^{h}}{(2k-1)-1}
= 1/2 * \frac{(2k-1)^{h}}{k-1}
Fertig.
> Danke schonmal.
> Markus
HTH, Lutz
--
"We left all that stuff out. If there's an error, we have this routine
called panic, and when it is called, the machine crashes, and you
holler down the hall, 'Hey, reboot it.'"
-- Dennis Ritchie about error code handling in UNIX.
Other related posts:
