Zum Inhalt springen

Flöhe/Sprungmöglichkeiten/Treffen/1/Aufgabe/Lösung


Wir bestimmen zuerst, auf welchen Positionen sich jeweils die beiden Flöhe befinden können, indem wir den euklidischen Algorithmus anwenden. Für Carlo ergibt sich

561=2⋅255+51,
255=5⋅51,

der größte gemeinsame Teiler der beiden Sprungweiten ist also 51 und die möglichen Positionen von Carlo sind 51ℤ. Für Fredo ergibt sich

595=1⋅357+238,
357=1⋅238+119,
238=2⋅119,

der größte gemeinsame Teiler der beiden Sprungweiten ist also 119 und die möglichen Positionen von Fredo sind 119ℤ. Die gemeinsamen Positionen von Carlo und Fredo werden durch

51ℤ∩119ℤ

beschrieben. Dafür müssen wir das kleinste gemeinsame Vielfache von 51 und 119 ausrechnen. Wegen

51=3⋅17

und

119=7⋅17

ist das kleinste gemeinsame Vielfache gleich

51⋅11917=3⋅119=357.
Die beiden Flöhe können sich also in den Positionen 357ℤ treffen.