I detalj

Misjonærer og kannibaler

Misjonærer og kannibaler

Tre misjonærer gikk seg vill ved å utforske en jungel. Atskilt fra sine jevnaldrende, uten mat og uten radio, visste de bare at for alltid å komme seg frem til målet. De tre misjonærene stoppet foran en elv som blokkerte passasjen og lurte på hva de kunne gjøre. Plutselig dukket det opp tre kannibaler som bar en båt, fordi de også ønsket å krysse elven. Grupper av misjonærer og kannibaler hadde blitt funnet før, og hver respekterte de andre, men uten å stole på dem. Kannibalene får fest på misjonærer når de er over dem.

De tre kannibalene ønsket å hjelpe misjonærer å krysse elven, men båten deres kunne ikke frakte mer enn to personer om gangen, og misjonærene ønsket ikke at kannibalene skulle overgå dem.

Hvordan kan problemet løses, uten at det på noe tidspunkt har flere kannibaler enn misjonærer på noen bredd av elven? Husk at en misjonær og en kannibal på en elvebredd pluss en eller to kannibaler i båten på samme side betyr at misjonærer vil få problemer.

Oppløsning


Det er mer enn en løsning på dette problemet. Den vi viser deg er en av dem, med elleve totale bevegelser, det minste som kan oppnås, men du kan nå samme løsning med små varianter av dem. Misjonærer er representert med svarte prikker og kannibaler med hvite prikker.