Byłeś w Kaliningradzie? Dawniej to miasto nazywało się Królewiec. Przez miasto przepływa rzeka Pergoła, tworząc w rozwidleniu swojego nurtu dwie wyspy. Aby wygodnie się żyło mieszkańcom zbudowano przez rzekę mosty. Obecny Kaliningrad wygląda tak:
Z wyspy Kneiphof obecnie można przejść jednym z trzech mostów, kiedyś było tam mostów siedem, po mostach tych przechadzał się szwajcarski matematyk Leonard Euler i zastanawiał się czy można przejść przez wszystkie tak, aby po każdym przejść tylko jeden raz. Z tych spacerów powstała nowa dziedzina matematyki : Teoria Grafów.
(W grafie można znaleźć cykl Eulera wtedy i tylko wtedy, gdy graf jest spójny i każdy jego wierzchołek ma parzysty stopień.)
We Wrocławiu jest mostów dużo. Nie licząc kładek i wiaduktów drogowych jest ich ponad sto. Sama rzeka Odra zresztą ma nieco inną naturę niż Wisła i rozlewa się przez miasto tworząc wyspy. Takie warunki na skrzyżowaniu rzeki ze Szlakiem Bursztynowym umożliwiły budowę w tym miejscu grodu a później miasta.
Matematyk powie, że problem komiwojażera to znalezienie minimalnego cyklu Hamiltona w pełnym grafie ważonym. Dla nie-matematyków - jest to zadanie optymalizacyjne polegające na znalezieniu najkrótszej drogi pomiędzy określonymi punktami.
Zadaniem do wykonania będzie odwiedzenie 11 miejsc w centrum Wrocławskiego Węzła Wodnego w taki sposób aby przebyta odległość była jak najmniejsza:
Kardridż do pobrania tutaj:
Długość trasy zależy od wariantu, który wybierzesz, moja przebyta trasa to około 2 km. Kesz finałowy to mały pojemnik, zawierający logbook, ołówek, certyfikaty FTF, STF, TTF (dla najszybszych zdobywców), certyfikaty dla kolejnych odwiedzających. Proszę o dyskrecję w czasie podejmowania finału. Spoiler finału wyświetli się po zobaczeniu Certyfikatu Zdobywcy.
Po odbyciu wędrówki proszę o sprawdzenie przebytej odległości i odnotowanie w logu wartości odległości i potrzebnego do przejścia czasu
Wrocławskie wyspy to ogólnodostępny teren zieleni miejskiej, jednak dostęp do wyspy Słodowej i Bielarskiej może być ograniczony w godzinach nocnych lub podczas miejskich imprez plenerowych
Miłej zabawy!
Stage | Symbol | Type | Coordinates | Description |
---|---|---|---|---|
Parking area | --- | Parking | ||
Parking area | --- | Parking | ||
Parking area | --- | Parking |