1
Knuth, de Bruijn ve Rice'ın “Dikilen Çınar Ağaçlarının Ortalama Yüksekliği” Üzerine (1972)
Çok daha az kesinlik ile klasik başlık sadece temel yollarla (üreten fonksiyonları, karmaşık analiz, hiçbir Fourier analizi) türetmeye çalışıyorum . Kısacası, "sadece" düğümlü bir ağacın ortalama yüksekliğinin (yani kökten bir yaprağa kadar maksimum düğüm sayısının) karşıladığını .hnhnh_nnnnhn∼πn−−−√hn∼πnh_n \sim \sqrt{\pi n} Anahat aşağıdaki gibidir. Let AnhAnhA_{nh} az yüksekliğe sahip ağaçlar sayı …