Aufgabe 12 2024

[Ramanujan]

Statt Brüchen hab ich die einzelnen Zweige als Punkte in 2D aufgefasst. Somit hab ich die Suche nach den beiden Zielpunkten immer weiter eingrenzen können, indem ich mir immer jeweils 2 Halbgeraden gezeichnet hab, so nach dem Motto: Was passiert, wenn ich ab einem Punkt X nur noch stets weiter nach links bzw. nur noch stets weiter nach rechts gehe. Liegt dann der Zielpunkt zwischen oder gar auf einer der beiden Halbgeraden, ist der bisher eingeschlagene Weg via Punkt X offensichtlich der Richtige. So kann man die Suche immer weiter führen, bis irgendwann der Zielpunkt auf einer Halbgeraden liegt. Ich hoffe, das war einigermaßen verständlich...?