Hawk
Dołączył: 02 Sie 2014
Posty: 26
Przeczytał: 0 tematów
Pomógł: 3 razy Ostrzeżeń: 0/5
|
Wysłany: Pon 14:47, 05 Kwi 2021 Temat postu: Zagadnienie Mostow Krolewieckich |
|
|
Zagadnienie Mostow Krolewieckich vs Pilkarzyki?
Z Wikipedii ,, …Przez Królewiec przepływała rzeka Pregoła, w której rozwidleniach znajdowały się dwie wyspy. Ponad rzeką przerzucono siedem mostów, z których jeden łączył obie wyspy, a pozostałe mosty łączyły wyspy z brzegami rzeki. Problem, którym zainteresował się Euler, był następujący: czy można przejść kolejno przez wszystkie mosty tak, żeby każdy przekroczyć tylko raz?”
[link widoczny dla zalogowanych] < Link do Wikipedii.
[link widoczny dla zalogowanych] < Drugi link wyjasniajacy problem.
Jak to sie ma do pilkarzykow? Kliknij partie po nizej:)
[link widoczny dla zalogowanych]
[ZADANIE ZA 100 PKT] Zakladajac ze kazda kropka to “wyspa” a kazdy kreska to “most”, to czy teraz mozna zablokowac cale boisko? Jesli nie, to jaki jest najdluzszy mozliwy ruch z tej pozycji?(Oczywiscie mozna bylo inaczej ulozyc poczatkowe boisko. Naprzyklad tak [link widoczny dla zalogowanych] Nie ma ograniczenia w ktorej bramce bedzie ostatnia kreska.
·[ZADANIE ZA 250 PKT] - Jak udowodnic ze akurat to byl najdluzszy mozliwy ruch z tej pozycji startowej?
Pozdrawiam i zapraszam do przemyslen:P[/url][/code]
Post został pochwalony 0 razy
Ostatnio zmieniony przez Hawk dnia Pon 14:53, 05 Kwi 2021, w całości zmieniany 1 raz
|
|