Der Teufel an der Staatsbrücke

An der Staatsbrücke in Salzburg steht ein Sandler und seufzt: „Wenn mir bloß ein Teufel einen guten Rat geben könnte, wie man reich wird!“ Kaum hatte er es ausgesprochen, da stand der Teufel vor ihm (in Salzburger Trachtenanzug gekleidet, aber mit Hahnenfeder auf dem Hut). „Ich will dir helfen,“ sprach er. „Die Art ist leicht, und du wirst reich.“ „Was soll ich tun“, sprach der Sandler ein wenig erschrocken. „Wenn du über die Staatsbrücke gehst, wird sich dein Geld verdoppeln, dafür gibst du mir 24 Euro.“ Der Sandler ging dreimal über die Brücke, jedes Mal verdoppelte sich der Geldbetrag, den er gerade besaß, und jedes Mals musste er dem Teufel 24 Euro geben. Wie viel Geld hat er mitgehabt, wenn er nach dem dritten Übergang nur mehr genau 24 Euro hatte, um „dem Teufel zu geben, was des Teufels ist“? Aus J. Weilharter, „Spaß mit Algorithmen“, Seite 26ff
Das Buch ist 1984 im Vieweg Verlag erschienen und wurde 2013 im Springer Verlag neu aufgelegt.