Rätsel der Woche: Harmonie auf dem Navi – das ist die Lösung

07.11.15, 09:37 08.11.15, 13:10

Ein Artikel von

Schauen wir uns die Fahrt einfach in umgekehrter Reihenfolge an. Den letzten Kilometer schleicht das Auto mit nur noch 1 km/h über die Straße. Für diesen Kilometer braucht der harmoniesüchtige Fahrer dann eine Stunde. Beim vorletzten Kilometer, der 2 Kilometer vorm Ziel beginnt, sind es 2 km/h, was eine Fahrzeit von 1/2 Stunde ergibt.

Beim drittletzten Kilometer (3 km/h) erhält man die Fahrzeit von 1/3 Stunde. Beim viertletzten Kilometer ist es 1/4 Stunde und so weiter bis zum allerersten Kilometer (100 km/h) mit 1/100 Stunde Fahrzeit.

Wir sehen, dass die Fahrzeit in Stunden als Summe von hundert Brüchen geschrieben werden kann:

Zeit = 1 + 1/2 + 1/3 + ... + 1/99 + 1/100

Die Zahlen 1; 1/2; 1/3; 1/4 bezeichnen Mathematiker als harmonische Folge. Summiert man die Zahlen so wie bei der Berechnung der Fahrzeit oben, erhält man eine sogenannte Partialsumme der harmonischen Reihe.

Es gibt übrigens keine allgemeingültige Formel, um diese Summe zu berechnen. Wer mit einer Tabellenkalkulation wie Excel gut umgehen kann, hat das Ergebnis im Nu berechnet: 5,19 Stunden, was rund 5 Stunden und 11 Minuten entspricht.

Es existiert jedoch immerhin eine Näherungsformel für die Partialsumme der harmonischen Reihe. Dabei addiert man den natürlichen Logarithmus der Zahl 100 und die Zahl 0,57721, genannt Euler-Mascheroni-Konstante.

Mit dieser Näherungsformel erhält man als Ergebnis 5,18 Stunden, was sehr nah am tatsächlichen Wert liegt. Vielen Dank an den «Spiegel»-Leser Matthias Kalbe, der dieses Rätsel vorgeschlagen hat!

Abonniere unseren NewsletterNewsletter-Abo
4Alle Kommentare anzeigen
4
Um mit zudiskutieren oder Bilder und Youtube-Videos zu posten, musst du eingeloggt sein.
Youtube-Videos und Links einfach ins Textfeld kopieren.
600
  • Wandtafel 07.11.2015 11:55
    Highlight oder in WolframAlpha:
    sum of 1/x from 1 to 100
    12 0 Melden
    600
  • LeMagicien 07.11.2015 11:07
    Highlight Das war ja nicht wirklich schwierig. Gut als Software-Entwickler hat mans natürlich einfacher um dies zu berechnen:

    double tTotal = 0.0;
    double s = 1.0;
    for (int v = 1; v <= 100; v++)
    {
    tTotal += s / v;
    } http://
    17 8 Melden
    • The Host 07.11.2015 11:56
      Highlight wtf?
      23 2 Melden
    • SeKu 07.11.2015 20:44
      Highlight Sollte ein Einzeiler sein.

      python3:
      sum([1/i for i in range(1,101)])
      3 0 Melden
    600