60 zamków

[Gość: grzesiek]

(chyba z miesięcznika Delta)

W królestwie jest 60 zamków. Z każdego z nich wiodą trzy drogi, każda
prowadzi do innego zamku. Pewnego dnia król wyruszyl w objazd królestwa
startując ze swojego zamku. Podróż przebiegala wedlug ustalonej reguly -
za dnia jechal do następnego zamku, nocą w nim spal. Wyruszając w drogę
wybieral zawsze inną drogę z zamku niż tą którą do niego przyjechal
poprzedniego dnia. W dni parzyste swojej podróży wybieral drogę na lewo od
tej którą przyjechal, w dni nieparzyste - na prawo.

Czy wystarczy mu roku aby wrócić do swojego zamku?

[Gość: darekw]

Chyba nie wróci.
Każdy zamek to nieparzysty węzeł w grafie królestwa.

[bigda]

Myślę, że wystarczy. Zakładając, że nie odwiedza żadnego zamku 2 razy wystarczy
mu 60 dni. Założenie takie jest chyba dość parwdopodobne.
Bigda

[bbaju]

Udało mi się zbudować dosyć regularny graf oraz dobrać zamek króla i kierunek
podróży pierwzego dnia, że po 161 dniach wrócił król do rodzinnych pieleszy.
Jest oczywiste, że by móc zwiedzić wszystkie zamki, musiał w niektórych zawitac
kila razy, raz też po drodze zabawił u małżonki. Niektóre ścieżki też
przemierzał wielokrotnie.
A może chodziło o to, by w ogóle wrócił do siebie, choćby po niepełnej
inspekcji?

Pozdrawiam,
Baj

[Gość: tomek]

Moim zdaniem tu chodzi o coś odwrotnego. Czy jest możliwe aby nie wrócił po
roku? I nie ma znaczenia które zamki zdążył odwiedzić.

pzdr
Tomek

[Gość: grzesiek]

Gość portalu: tomek napisał(a):

> Moim zdaniem tu chodzi o coś odwrotnego. Czy jest możliwe aby nie wrócił po
> roku? I nie ma znaczenia które zamki zdążył odwiedzić.

Dobry kierunek.

[Gość: grzesiek]

bigda napisała:

> Myślę, że wystarczy. Zakładając, że nie odwiedza żadnego zamku 2 razy wystarczy

Spróbuj uzasadnić to 2. Cyba się nie uda, che che.

[Gość: zaloguj sie]

zajmie mu to równo 60 dni