U detalje

Misionari i kanibali

Misionari i kanibali


We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.

Trojica misionara izgubili su se istražujući džunglu. Odvojeni od svojih vršnjaka, bez hrane i bez radija, samo su znali da bi do svog odredišta uvijek trebali ići naprijed. Trojica misionara zaustavili su se pred rijekom koja je blokirala njihov prolaz pitajući se što bi mogli učiniti. Odjednom su se pojavila tri kanibala koji su nosili čamac, jer su i oni željeli prijeći rijeku. Grupe misionara i kanibala već su pronađene i svaka je poštivala ostale, ali bez povjerenja u njih. Kanibali gozbe misionare kada ih nadmaše.

Tri kanibala željela su pomoći misionarima da prijeđu rijeku, ali njihov brod nije mogao prevesti više od dvije osobe odjednom, a misionari nisu htjeli da ih kanibali nadvladaju.

Kako se problem može riješiti, a da u bilo kojem trenutku nema više kanibala nego misionara na bilo kojoj obali rijeke? Sjetite se da misionar i kanibal na obali rijeke plus jedan ili dva kanibala u čamcu na istoj strani znači da će misionari imati problema.

Otopina


Postoji više rješenja za ovaj problem. Ono što vam pokazujemo je jedno od njih, s jedanaest ukupnih pokreta, minimum koji se može postići, ali do istog rješenja možete doći s malim varijacijama. Misionari su predstavljeni crnim točkama, a kanibali bijelim točkicama.


Video: MISIONAR I LJUDOZDERI (Svibanj 2022).