Ik heb een 'vertaling' gemaakt naar onderstaande tekening. Hoeveel kortste routes zijn er van $D$ naar $L$?
Dat gaat niet in één keer. We kijken eerst maar 's naar de twee rode punten:
Er zijn $
\left( {\begin{array}{*{20}c}
{13}\\
7\\
\end{array}} \right)
$ of $
\left( {\begin{array}{*{20}c}
{13}\\
6\\
\end{array}} \right)
$ manieren om in de rode punten te komen. Als je in zo'n rood punt bent aangekomen dan kan je op $2^3$ manieren in een van de plaatsen $L$ komen.
In totaal zijn er $
2 \cdot \left( {\begin{array}{*{20}c}
{13}\\
7\\
\end{array}} \right) \cdot 2^3
=27.456$ manieren om van $D$ in één van de plaatsen $L$ te komen.
|