Treść:
W pewnym mieście jest prostopadły układ ulic, a ruch na każdej z nich jest dwukierunkowy. W centrum miasta znajduje się park, gdzie obowiązuje całkowity zakaz ruchu pojazdów. Schemat ulic w tym mieście wraz z położeniem parku przedstawiono poniżej na rysunku. Tomek znajduje się w punkcie A miasta i chce dojechać najkrótszą drogą do punktu B.
Oblicz, ile jest najkrótszych dróg z A do B.
Rozwiązanie:
Oznaczmy przez n(K, L) liczbę wszystkich najkrótszych dróg z punktu K do punktu L.
Rysunek:
Treść dostępna tylko dla użytkowników z aktywnym Premium
Treść dostępna tylko dla użytkowników z aktywnym Premium
Opracowania zadań z ponad 3000 podręczników – przygotowane przez nauczycieli
Ponad 100 kursów wideo do sprawdzianów, E8 i matury
Odrabiak Pro – interaktywna nauka z każdym szkolnym podręcznikiem
Gotowe notatki, tablice edukacyjne i sprawdziany
Szymon Zakrzyk
Nauczyciel matematyki
Zobacz lekcje, które wyjaśnią temat krok po kroku:
Tutaj pojawi się lista Twoich książek
Zaloguj się i zacznij tworzyć ją już teraz.
