| Vorheriges Thema anzeigen :: Nächstes Thema anzeigen |
| Autor |
Nachricht |
Formelhai
Anmeldungsdatum: 25.06.2005
Beiträge: 5
|
 Verfasst am: 27. Jun 2005 15:35 Titel: |
 |
|
Die Wurzel hat Höhe 0.
Meinen Beweis poste ich, sobald ich weiß, dass er auch komplett richtig ist. |
|
| Nach oben |
|
 |
|
|
ED209
Anmeldungsdatum: 30.05.2005
Beiträge: 122
|
| Verfasst am: 27. Jun 2005 16:58 Titel: |
|
|
| Formelhai hat Folgendes geschrieben: | Die Wurzel hat Höhe 0.
Meinen Beweis poste ich, sobald ich weiß, dass er auch komplett richtig ist. |
So kommen wir aber nicht weiter :)
_________________
+++++++++++++[>++++>+<<-]>.--.>---. |
|
| Nach oben |
|
|
Crotaphytus
Anmeldungsdatum: 08.05.2005
Beiträge: 213
|
| Verfasst am: 27. Jun 2005 17:26 Titel: |
|
|
Geht mit Induktion. Allerdings brauchst du nicht nur einen Induktionsanfang sondern deren zwei. Sprich schau dir einfach mal an was für einen Baum der Höhe 1 gilt, dann welche minimale Zahl du für einen Baum der Höhe 2 brauchst und dann kannst du schauen, was du allgemein für einen Baum der Höhe h sagen kannst, wenn du die minimale Knotenzahl für die Bäume der Höhe h-1 und h-2 kennst.
(Damit hab ich die Lösung eigentlich fast schon hingeschrieben...  )
_________________
Genie oder Wahnsinn? Wer kann es wissen... |
|
| Nach oben |
|
|
|
FAQ
Suchen
Mitgliederliste
Benutzergruppen
Registrieren
Profil
Einloggen, um private Nachrichten zu lesen
Login
