Lösung zur 10. Nuss der Woche

Auf jeder Treppenstufe ist die Anzahl der Nüsse notiert, die über die jeweilige Kante rollen. Diese Anzahl verdoppelt sich von Stufe zu Stufe, da zusätzlich zu jeder „von oben kommenden Nuss“ eine weitere mit über die nächste Kante rollt (also insgesamt doppelt so viele wie bei der Stufe davor):

Über die letzte Kante kullern also 64 Nüsse (32 von oben kommende und 32, die auf der letzten Stufe lagen und „mitgerissen“ wurden.
Der richtige Term ist (E) T(n)= 2n-1  .

2019-06-03T10:12:32+02:0003. Juni 2019|