Oppgave:
Du har et gullkjede med 7 ringformede ledd som du skal stille i pant for manglende husleie for 7 måneder. Hvert ledd tilsvarer en månedsleie.
Hva er det minste antall ledd du må kutte for å oppfylle dette kravet i 7 måneder?
Løsning:
Her er det nok med å kutte et ledd, slik at du får tre kjeder, ett med ett ledd (det du kutter), ett med to ledd og det siste får 4 ledd. Du leverer først det ene leddet, derpå bytter du dette med det med to ledd, gir det ene leddet neste gang, bytter disse to med det med 4 ledd, osv til du har levert alle 7 leddene.
Vil du løse flere mattenøtter?
Vi har mange utfordringer til deg her: tu.no/matte
