4a) Stabling av bokser (Øving 1)
Tilbake til Grunnkurs Analyse 1 (NTNU, Høst 2014)
Oppgaven lyder:
"En butikkarbeider har stablet hermetikkbokser oppå hverandre i en slags pyramideform slik at det øverste laget består av én boks, det neste laget av tre bokser plassert i trekant, det neste laget der igjen av seks bokser plassert i trekant osv. Vis at antall bokser i det n-te laget ovenfra er $frac{n(n+1)}{2}$.
Her bruker vi grunnleggende mønstergjenkjenning, samt resultatet av et induksjonsbevis vi førte tidligere.