23 lines
994 B
Plaintext
23 lines
994 B
Plaintext
|
|
||
|
|
12 → \item Hilfsdiagonale von $(1,0)$ nach $(12,11)$ legen und damit ein
|
||
|
|
↪relatives \enquote{Unterkoordinatensystem}¬
|
||
|
|
11 → → erzeugen, in dem von Punkt $(1,0)$ gestartet wird.¬
|
||
|
|
10 ¬
|
||
|
|
9 → \item Analog zur korrekten Klammerung, muss der erste Schritt nach rechts
|
||
|
|
↪(öffnende Klammer) und der letzte Schritt¬
|
||
|
|
8 → → nach oben (schließende Klammer) gehen¬
|
||
|
|
7 ¬
|
||
|
|
6 → \item Wir betrachten die Diagonale von $(1,0)$ nach $(12,11)$. Hier gibt es
|
||
|
|
↪$C_{11}$ gültige wege.¬
|
||
|
|
5 ¬
|
||
|
|
4 → \item Weiter betrachten wir $(2,1)$ nach $(11,10)$ (was analog ist zu $(2,
|
||
|
|
↪1)$ nach $(12,11)$, da es nur einen¬
|
||
|
|
3 → → gültigen Weg von $(11,10)$ nach $(12,10)$ gibt) $= C_{10}$ Wege, die man
|
||
|
|
↪von $(3,0)$ aus \underline{nicht} gehen¬
|
||
|
|
2 → → kann.¬
|
||
|
|
1 ¬
|
||
|
|
59 → \item $\Rightarrow C_{11} - C_{10} = 58786 - 16796 = 41990$¬
|
||
|
|
1 ¬
|
||
|
|
2 ¬
|
||
|
|
3 \end{itemize}¬
|