Oppgaven: Tre misjonærer og tre kannibaler skal krysse en elv og har en robåt med kun plass for to. Her kan selvsagt ikke kannibalene være i flertall på noen av elvebreddene.
Oppgaven vanskeliggjøres noe med at kun en av kannibalene kan ro, mens alle tre misjonærene behersker dette kunststykket. Hvordan kommer alle disse seg over elven?
Løsning: La oss kalle den kannibalen som kan ro for R og han ror de to andre kannibalene over elven. R ror tilbake med båten og to misjonærer ror over til de to kannibalene.
En misjonær ror så tilbake med en kannibal. Deretter ror en misjonær over med R og vender tilbake med den andre kannibalen.
Så ror de to misjonærene over, dermed er alle misjonærene kommet over. Da er det bare for R å ro tilbake og henter de to andre kannibalene med to turer.
Vil du løse flere mattenøtter?
Vi har mange utfordringer til deg her: tu.no/matte
