Catalan-Zahlen - bnv-bamberg
Catalan-Zahlen - bnv-bamberg
Catalan-Zahlen - bnv-bamberg
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Inhaltsverzeichnis<br />
Titelseiten . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .<br />
Inhaltsverzeichnis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .<br />
Einleitung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5<br />
1 Einführung der <strong>Catalan</strong>-<strong>Zahlen</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6<br />
2 Interpretationen der <strong>Catalan</strong>-<strong>Zahlen</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9<br />
2.1 Das <strong>Catalan</strong>sche Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9<br />
2.2 Eulers Problem der Polygonzerlegung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10<br />
2.3 Minimale Gitterwege ohne Überschreiten der Winkelhalbierenden . . . . 11<br />
2.4 Anzahl der Terme beim Ausmultiplizieren eines bestimmten Produkts 14<br />
2.5 Entscheidungsbäume . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15<br />
2.6 Ebene Wurzelbäume . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17<br />
2.7 Trivalente ebene Wurzelbäume . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19<br />
2.8 Binäre Suchbäume . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20<br />
2.9 Sich nicht schneidende Verbindungen von 2n Punkten auf einem Kreis 22<br />
2.10 Sich nicht schneidende Verbindungen von 2n Punkten auf einer Linie 23<br />
2.11 Planare Reimschemata . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25<br />
2.12 Menschen verschiedener Größe in zwei Reihen . . . . . . . . . . . . . . . . . . . . . . . 27<br />
2.13 Vorwärts- und Rückwärtsschritte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28<br />
2.14 <strong>Zahlen</strong>sequenz, in der jede Zahl Teiler der Summe ihrer beiden<br />
Nachbarn ist . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31<br />
2.15 Flexagone . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32<br />
3 Eulers Formel zur Polygonzerlegung . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37<br />
4 Formeln für die <strong>Catalan</strong>-<strong>Zahlen</strong>folge . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40<br />
5 Äquivalenz der Interpretationen der <strong>Catalan</strong>-<strong>Zahlen</strong> . . . . . . . . . . . . 47<br />
5.1 2.1 ⇔ 2.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47<br />
5.2 2.2 ⇔ 2.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49<br />
5.3 2.1 ⇔ 2.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50<br />
5.4 2.5 ⇔ 2.8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52<br />
5.5 2.5 ⇔ 2.7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54<br />
5.6 2.7 ⇔ 2.6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55<br />
5.7 2.6 ⇔ 2.9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57<br />
5.8 2.9 ⇔ 2.10 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58<br />
5.9 2.10 ⇔ 2.11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59<br />
5.10 2.10 ⇒ 2.12 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61<br />
5.11 2.12 ⇔ 2.13 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62<br />
5.12 2.13 ⇔ 2.9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63<br />
5.13 2.6 ⇔ 2.13 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64<br />
5.14 2.5 ⇔ 2.13 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65<br />
5.15 2.3 ⇔ 2.13 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66<br />
5.16 2.3 ⇔ 2.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67<br />
5.17 2.13 ⇔ 2.14 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69<br />
5.18 2.2 ⇔ 2.15 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71<br />
5.19 Überblick für n = 1, 2, 3, 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72