szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Ilość dróg
PostNapisane: 1 lis 2014, o 17:52 
Użytkownik

Posty: 4
Lokalizacja: Gdynia
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.
Góra
Kobieta Offline
 Tytuł: Ilość dróg
PostNapisane: 2 lis 2014, o 13:24 
Użytkownik
Avatar użytkownika

Posty: 4419
Lokalizacja: Łódź
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 4 wierzchołków górnej krawędzi masz do wyboru 4 kroki pierwszego typu i 4 drugiego typu. Czyli wynik to ...?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 ilość dróg  chmielu037  2
 ilość sposobów  duch200  2
 Ilość grafów prostych (oznakowanych)  martin_bar  2
 ilość podzielnych liczb  tralalala  6
 Wzór na ilość krawędzi w "grafie pełnym najbliżej"  Kubaz  8
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl