Eine Schafherde
Als man einen Schäfer nach der Zahl seiner Schafe fragte, gab er zur Antwort: "Wenn ich von meinen Schafen die Hälfte und ein halbes verkaufen würde, dann von dem Rest wieder die Hälfte und ein halbes, und das noch ein drittes, ein viertes, ein fünftes und ein sechstes Mal, so würde ich immer noch ein Schaf übrig haben."
Wie viele Schafe waren in der Herde des Schäfers ?
Die Lösung dieses Klassikers erhält man am einfachsten durch Wiederherstellen der ursprünglichen Herdengrösse.
Zum übrig gebliebenen Schaf wird zunächst "ein halbes Schaf addiert" und diese Menge anschließend verdoppelt.
Man erhält somit (1 + (1/2)) ⋅ 2 = 3 Schafe.
Führt man nun sechsmal abwechselnd die beiden Schritte "Addition eines halben Schafes" und "Verdoppelung der bisherigen Herdenzahl" durch, so ergibt sich für die ursprüngliche Herdenzahl:
((((((1 + (1/2)) ⋅ 2 + (1/2)) ⋅ 2 + (1/2)) ⋅ 2 + (1/2)) ⋅ 2 + (1/2)) ⋅ 2 + (1/2) ⋅ 2
Diese Rechnung ergibt den Wert 127, folglich bestand die Herde aus 127 Schafen.