Matematykaśredni
Mosty królewieckie
Mosty królewieckie — spróbuj sam
Kliknij pole startowe, potem klikaj mosty. Każdy most tylko raz.
Mostów: 0 / 7
Kliknij pole, od którego zaczynasz.
Cel: przejść każdy z 7 mostów dokładnie raz. (Uwaga: Euler udowodnił, że się nie da.)
Pytanie
Przez Królewiec płynie rzeka z 7 mostami. Czy da się przejść przez wszystkie mosty, każdy dokładnie raz, wracając do startu?
Najpierw spróbuj zgadnąć — dopiero potem odsłoń podpowiedź.
PodpowiedźPokażUkryj
Policz, ile mostów wychodzi z każdej części miasta — parzyście czy nieparzyście?
Pokaż rozwiązanie
Nie da się.
Moment „aha”
Euler udowodnił to w 1736, tworząc teorię grafów. Taka trasa istnieje tylko, gdy każdy „węzeł” ma parzystą liczbę połączeń — a w Królewcu wszystkie były nieparzyste.