Sīki

Misionāri un kanibāli

Misionāri un kanibāli

Trīs misionāri pazuda, meklējot džungļus. Atdalīti no vienaudžiem, bez ēdiena un bez radio, viņi tikai zināja, ka, lai sasniegtu galamērķi, viņiem vienmēr jāiet uz priekšu. Trīs misionāri apstājās upes priekšā, kas bloķēja viņu pāreju, prātojot, ko viņi varētu darīt. Pēkšņi parādījās trīs kanibāli, kas nesa laivu, jo viņi arī gribēja šķērsot upi. Misionāru un kanibālu grupas bija atrastas jau iepriekš, un viņi katrs cienīja citus, bet viņiem neuzticējās. Kanibāli mielojas ar misionāriem, kad viņi pārspēj viņus.

Trīs kanibāli vēlējās palīdzēt misionāriem šķērsot upi, taču viņu laiva vienlaikus nevarēja pārvadāt vairāk par diviem cilvēkiem, un misionāri nevēlējās, lai kanibāli viņu pārsniegtu.

Kā problēmu var atrisināt, nevienā upes krastā nevienā brīdī neradot vairāk kanibālu nekā misionāros? Atcerieties, ka misionārs un kanibāls upes krastā plus viens vai divi kanibāli laivā no vienas puses nozīmē, ka misionāriem būs problēmas.

Risinājums


Šai problēmai ir vairāk nekā viens risinājums. Mēs jums parādām vienu no tām ar vienpadsmit kopīgām kustībām, minimālo, ko var sasniegt, taču jūs varat sasniegt to pašu risinājumu ar mazām to variācijām. Misionāri tiek attēloti ar melniem punktiem un kanibāli ar baltiem punktiem.


Video: MISIONAR I LJUDOZDERI (Oktobris 2021).