Ein Garten ist nach einem Schachbrettmuster angelegt, wobei es aber nur 16 Felder gibt, welche in diesem Fall die Beete darstellen sollen. Die Beete sind von Wegen eingeschlossen, die in der Skizze als Linien erscheinen. Wie viele Möglichkeiten gibt es, den Garten von A nach B zu durchqueren, wenn an jedem erreichten Eckpunkt der Weg nur nach rechts oder nach oben, aber nie nach links oder nach unten fortgesetzt werden darf?

 

Lösung