Fasit mattenøtt TU 34 - 2012

 

Oppgave: Vi har løst en del elvekrysninger med n par av sjalu ektemenn i en båt som kun tar n-1 personer, der n er lik 3 og 4. Det finnes en variant av disse der fire par må krysse en elv i en båt som kun tar to personer, og slik at ingen av kvinnene må overlates til en mann, verken på land eller i båten, uten at hennes ektemann er til stede. Denne har en løsning hvis det i elven finnes en øy hvor man kan plassere noen av personene.

 

Løsning: Her er det lurt å bruke noen fargede brikker som representere hvert av parene.

Bruk bokstavene Aa, Bb, Cc og Dd for de fire parene. Lag et brett med 5 kolonner. Venstre bredd, Elv, Øy, Elv og Høyre bredd.

Start med betegnelsen AaBbCcDd på venstre bredd og start leken.

Løsningen skal til slutt bli AaBbCcDd  på høyre bredd.

 

Vil du løse flere mattenøtter?

Vi har mange utfordringer til deg her: tu.no/matte