Ciężka praca

[Gość: Antyp]

W miasteczku Niedużym, które jest zbudowane na planie prostokąta, jest 20 domów (cztery rzędy po pięć domów w każdym). Jako znany spec od spraw trudnych, podpisałeś kontrakt na pomalowanie wszystkich domów. Pomalowanie jednego domu zajmuje ci jeden dzień. Aby farba na pomalowanym domu wyschła musi upłynąć trzy dni. Miejscowe prawo zabrania malować dom położony obok domu, na którym farba jeszcze nie wyschła, (domym nie mogą sąsiadować w poziomie, w pionie, lub po przekątnej). Określ porządek malowania domów, dzięki któremu możesz pomalować wszystkie domy w 20 dni.
----------------
|01|02|03|04|05|
----------------
|06|07|08|09|10|
----------------
|11|12|13|14|15|
----------------
|16|17|18|19|20|
----------------

Antyp

[olamazur]

Przy założeniu, że jeśli pewnien dom maluję 1. dnia, to dom sąsiedni mogę
malować 4. dnia, układ jest następujący: 1, 3, 5, 6, 8, 10, 11, 13, 15, 16, 18,
20, 2, 12, 4, 14, 17, 19.
No chyba że po pomalowaniu pewnego domu 1. dnia trzeba czekać z sąsiednim domem
do 5. dnia, bo owe 3 dni przerwy to dni 2., 3. i 4. Pomyślę nad takim
wariantem...

[Gość: Julka]

Ola, chyba się pomyliłaś.
Nie może być 1, 3, 5, 6, 8, 10, bo 5 jest sąsiadem 10, a upłynęły dopiero dwa
dni: 6 i 8.
Gratuluję cierpliwości :)

[Gość: grzesiek]

Chyba Twoje założenie jest błędne, jeśli pierwszego dnia malujesz dom, to
on schnie przez trzy następne dni (2,3 i 4-ty) i malować sąsiedni możesz
dopiero w dniu piątym. Może Autor się wypowie...

[Gość: Antyp]

Autor wpisu potwierdza, Grzesiek prawidłowo odczytał warunki zadania.

Antyp

[uller]

11,13,15,2,4,12,14,1,3,5,
16,18,20,7,9,17,19,6,8,10

Pozdrawiam
Uller

[furino]

uller napisał:

> 11,13,15,2,4,12,14,1,3,5,
> 16,18,20,7,9,17,19,6,8,10
>
> Pozdrawiam
> Uller

To by się zgadzało

[kornel-1]

Po latach wróciłem do tej zagadki; widzę, że jest więcej rozwiązań.
Moje: 7 14 17 4 2 19 12 9 1 20 16 5 8 18 15 11 3 13 10 6

[Gość: g]

A czy istnieje rozwiazanie cykliczne? To znaczy takie, ze po ostatnim malujemy
znowu poczatkowy, itd. Jesli nie, to ilu dni takie rozwiazanie wymaga?

[Gość: Antyp]

Można
13..9.18.7.11
.5..1.14.3.17
16.10.19.8.12
.6..2.15.4.20
Antyp

[Gość: sceptyk]

chyba po 13 nie mozna 9?

[Gość: olamazur]

A czy kolega Antyp ten sam co w Łamiblogu?
Ola :-)