1
Zu „Die durchschnittliche Höhe gepflanzter Platanen“ von Knuth, de Bruijn und Rice (1972)
Ich versuche, das klassische Papier im Titel nur mit elementaren Mitteln (keine Erzeugungsfunktionen, keine komplexe Analyse, keine Fourier-Analyse) abzuleiten , wenn auch mit viel geringerer Genauigkeit. Kurz gesagt, ich möchte "nur" beweisen, dass die durchschnittliche Höhe hnhnh_n eines Baums mit nnn Knoten (dh die maximale Anzahl von Knoten von der …