malo si se zeznuo:
otac, majka, 2 sina, 2 cerke, policajac i lopov
otac, majka, i policajac znaju da veslaju
majka ne sme da ostane sama sa sinovima na obali, ni otac sa cerkama, policajac ne sme da se odvoji od lopova
imaju reku koju trebaju da predju, i jedan camac u koji moze max da stane dvoje...

Policajac sme da se odvoji od lopova ali lopov ne sme da ostane na istoj obali sa nekim od članova porodice bez policajca. Upravo zbog toga i može da se reši problem.

NLO: Ok, moze i tako. Da zaboravio sam da dodam ko zna da vesla.

S..B..: Ne, policajac je uvjek sa lopovom, nema odvajanja.

Sad zna li neko da resi

Ukoliko policajac ne sme da se odvaja od lopova vrlo je jednostavno dokazati da je zadatak neresiv, tako da postavka nije korektna.

Nije baš da se policajac ne sme odvojiti od lopova, nego lopov ne sme ostati sam ni sa jednim članom familije, a da policajac nije tamo.

Bilo je o tome reči pre, imate i flash web prezentaciju:

http://www.elitesecurity.org/tema/41662

Sve u svemu, dobra mozgalica.

Zaboravili ste da kazete da u camac moze da stane dvoje ljudi a da camcem mogu da upravljaju samo otac, majka i policajac.

ja sam resio verziju sa policajcem i lopovom koji se ne razdvajaju:

ovo je opis ko je u camcu i u kom smeru se krece

Majka i otac =>. otac <=.
Otac i cerka =>. Majka i otac <=.
Otac i cerka2=>. Otac <=.
Majka i otac =>. Majka <=.
Lopov i policajac =>. Otac<=.
Majka i otac=>. Majka<=.
Majka i sin=>. Majka i otac<=.
Majka i sin2=>. Majka<=.
Majka i otac=>.

Presli su svi!!

Ko je shvatio, razumece

Izgleda da ovo resenje nevalja jer nece da radi sa ovom flash animacijom


[Ovu poruku je menjao u_m dana 22.02.2004. u 14:17 GMT]

Jesi, ali nisi poštovao postavku zadatka tako da sledi da nisi.



Čim ti se otac vrati na prvu obalu dolaziš do situacije gde on ostaje na istoj obali sa dve ćerke dok je majka na drugoj obali:



Nisi poštovao čak ni postavku koju si ti postovao jer se u tom slučaju otac nalazi sam na obali sa sinovima dok je majka na drugoj strani:



Kao što sam rekao a više ljudi je potvrdilo - nemoguće je rešiti zadatak ako se policajac i lopov ne razdvajaju.

Priznajem da ne moze

Ja sam radio pod pretpostavkom da roditelj kad stigne na drugu obalu ne izlazi iz camca.

hvala zi za link