Also die Aufgabenstellung an der ich gerade hänge sieht wie folgt aus:
Am Ufer eines kreisförmigen Sees stehen n Eisverkäufer (es gilt n enthalten in den natürlichen Zahlen). Da sich Eis im
November keiner großen Beliebtheit mehr erfreut, werden Gutscheine verteilt, um mehr
Kunden zu den Eisverkäufern zu locken. Die Gutscheine werden von n Gutscheinverteilern
verteilt, die ebenfalls am Seeufer stehen. Wenn Sie an einem Gutscheinverteiler vorbeilau-
fen, erhalten Sie einen Eisgutschein, den Sie bei einem beliebigen Eisverkäufer gegen ein
Eis tauschen können. Weder die Eisverkäufer noch die Gutscheinverteiler bewegen sich.
Sie möchten am Seeufer entlang einmal im Uhrzeigersinn um den See herumspazieren. Sie
können Ihren Spaziergang an einem beliebigen Punkt am Seeufer starten, wollen aber nie
umdrehen und Ihren Spaziergang nach einer kompletten Umrundung des Sees beenden.
Zeigen Sie, dass es einen Startpunkt gibt, so dass Sie sich bei jedem Eisverkäufer, an dem
Sie vorbeikommen, mit einem Gutschein ein Eis holen können.
Mein Ansatz bisher ist:
1. Mit einer Eisdiele im Rücken Starten.
2. An einer Stelle starten wo man möglichst viele Gutscheinleute vor einem hat.
3. In die Richtung starten wo schneller wieder Gutscheinleute sind.
Jetzt weiß ich aber nicht wie ich das ganze Beweisen soll oder ob meine Ansätze überhaupt Sinn machen.
Würde mich sehr freuen wenn mir jemand helfen könnte.
