Ilość dróg

[rafallewanczyk]

Proszę o pomoc przy rozwiązaniu zadania : mamy prostokąt o wymiarach 2x3 podzielony na 6 kwadratów o boku 1. Na ile sposobów można przejść z górnej krawędzi do dolnej (poruszamy się po krawędziach małych kwadratów) jeśli możemy poruszać się tylko w lewo, prawo lub dół i nie możemy się cofać. Proszę o szczegółowe wytłumaczenie.

[kropka+]

Zrób rysunek tej kraty. Na górnej krawędzi są cztery wierzchołki i z każdego można zejść do dolnej krawędzi. Każda taka ścieżka musi zawierać dokładnie dwa kroki w dół- jeden łączący górną krawędź ze środkową krawędzią i drugi, łączący środkową krawędź z dolną krawędzią. Czyli dla każdego z \(\displaystyle{ 4}\) wierzchołków górnej krawędzi masz do wyboru \(\displaystyle{ 4}\) kroki pierwszego typu i \(\displaystyle{ 4}\) drugiego typu. Czyli wynik to ...?