Kreisförmiger See mit Eisverkäufern und Startpunkt

Question

könnte mir jemand helfen, ich weiß nicht welche methode soll ich benutzen.

Am Ufer eines kreisförmigen Sees stehen n Eisverkäufer (es gilt n ∈ N). 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 vorbeilaufen, 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 einemGutschein ein Eis holen können.

Comments

Schau mal hier:

http://m.spiegel.de/wissenschaft/mensch/a-1094505.html

---

Ich hab geschaut aber das Problem versteh ich nicht was ich machen soll.

Answer 1

das Problem mit den Tankstellen hilft Dir hier nicht weiter.

Du kannst einige Überlegungen machen:

Du hast n Gutscheine (G) und n Eisverkäufer (E). Theoretisch kannst Du also bei jedem E einen G einlösen. Wenn Du Deinen Weg gehst musst Du aber einiges beachten:

E darf nicht am Anfang stehen, da Du noch keinen G hast.

Kombinationen wie G E E, oder G E G G E E E dürfen nicht am Ende stehen, weil Du zu wenige G hast.

Auch z.B. G G E darf nicht am Ende stehen, da ein G übrig bleibt (was aber auch bedeutet, Du bist vorher an einem E vorbeigelaufen, ohne G zu haben).

Usw. usw.

Grüße,

M.B.