Das Affen-im-Brunnen-Rätsel

Ein Affe befindet sich am Grund eines 30 Fuß (ca. 9,1 m) tiefen Brunnens. Jeden Tag klettert er 3 Fuß (0,9 m) hoch und rutscht 2 Fuß (0,6 m) zurück. Wie lange dauert es, bis er herausklettert?

Der Affe macht täglich einen Nettogewinn von 1 Fuß. Am Tag, an dem er den Rand erreicht oder übersteigt, klettert er heraus, bevor er zurückrutscht. Start bei 0 Fuß:

Nach 27 Tagen ist der Affe bei 27 Fuß. Am 28. Tag klettert er 3 Fuß auf 30 Fuß und entkommt, bevor er zurückfällt.

Daher braucht der Affe 28 Tage, um aus dem Brunnen zu klettern.