Ilość dróg
-
- Użytkownik
- Posty: 4
- Rejestracja: 17 paź 2014, o 20:51
- Płeć: Mężczyzna
- Lokalizacja: Gdynia
- Podziękował: 1 raz
Ilość dróg
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+
- Użytkownik
- Posty: 4389
- Rejestracja: 16 wrz 2010, o 14:54
- Płeć: Kobieta
- Lokalizacja: Łódź
- Podziękował: 1 raz
- Pomógł: 787 razy
Ilość dróg
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 ...?