Cytat:No, ale jak się przejdzie to zadanie skończone.
Jak się przejdzie, to wyląduje się na polu
C, a nie
A jak tego wymagają założenia. Pole
A ma być ostatnim polem, na którym wylądujesz w wyniku przejścia przez wszystkie mosty.
Powtarzam, że jest rozwiązanie tego problemu i konkretna trasa, która wszystkie wymagania spełnia. Poddajesz się czy próbujesz dalej? ;P
Rozwiązanie bonusowej zagadki: Aby obejść wszystkie mosty zaczynając na
B i kończąc na
A, należy zbudować most pomiędzy
C a
D. Analogicznie, gdybyś chciał w ramach tych samych założeń, zacząć, dajmy na to na
C, a skończyć na
B, to pomost musiałby być zbudowany pomiędzy
A a
D.
Ścieżka realizacji założeń to:
B>1>A>2>B>5>D>6>A>3>C>7>D>8>C>4>A
Gawain podał jednak poprawne rozwiązanie oryginalnej wersji zagadki – faktem jest że nie da się zaliczyć wszystkich mostów w trakcie spaceru, przy wymogu przechodzenia przez dany most tylko jeden raz. W rezultacie wygrywa talon, dyplom dzielnego pacjenta i prawo do kolejnej zagadki.
Teraz słów kilka na temat samej zagadki, która w istocie rzeczy jest dosyć znanym problemem matematycznym:
Jak napisałem wykładając treść problemu, jest to faktycznie zagadka z brodą. Konkretnie rzecz ujmując, z brodą sięgającą XVIII wieku, kiedy to matematyk Leonhard Euler pochylił się nad kwestią tzw. Siedmiu Mostów Königsberg’a (Królewca). Od tego czasu Königsberg zmienił nazwę na Kaliningrad, a dwa z siedmiu mostów zostały zawalone, kreując obraz tego co oglądać możecie na wcześniej załączonej fotografii. Dla porównania, schemat miasta z epoki wraz z mostami:
Wracając jednak do wyników pracy Eulera – doszedł on do wniosku, że w istocie nie da się spełnić zadania pokonania siedmiu mostów w układzie królewieckim wedle przyjętych założeń. Odkrył jednak jakie warunki dany układ musi spełniać, aby zadanie pokonania każdego z mostów przy przechodzeniu przez dany most tylko raz, było wykonalne.
Otóż układ ten musi wpisywać się w jeden z dwóch schematów:
- do każdej poszczególnej połaci ziemi przylega parzysta liczba połączeń mostowych
- połaci z nieparzystą liczbą w ramach danego układu są dwie – ni mniej nie więcej.
Układy, które spełniają te założenia określa się mianem grafu eulerowskiego.
Względem zaś siedmiu mostów królewieckich, wszystkie połacie wchodzące ramy układu odznaczają się się nieparzystą liczbą połączeń – toteż nie może być mowy o przejściu trasy zgodnie z przyjętymi założeniami.
Sam problem wpisuje się tutaj w szerszy kontekst matematycznej teorii grafów – w istocie rzeczy, praca Eulera na temat królewiecki mostów zatytułowana
Solutio problematis ad geometriam situs pertinentis była pierwszą publikacją w ramach tej teorii.
Jeśli ktoś uprzednio o temacie nie słyszał, a kwestia ta go interesuje, to bardziej szczegółowe informacje na ten temat zdobyć można chociażby tutaj:
https://www.maa.org/press/periodicals/co...ge-problem