Rechenaufgaben

[giffi marauder]

10 Seiten Notizen mit gefühlt 20 Variablen, hunderten Formeln und zig Weg-Zeit-Diagrammen schmeiss ich dann mal weg.

Immerhin hast du die Lösung!
In einem anderen Thread führe ich unendliche Listen mit Filmtiteln, Hausarbeiten, Verwendungszwecke von Bollerwagen, Raumschiffen, Dreicksverhältnissen

und habe den Zusammenhang noch nicht gefunden….

Der Zusammenhang ist:

Spoiler

Vatertag

[kad]

Einhundert Punkte liegen auf einem Kreis. Ruth und Paul verbinden abwechselnd Punktepaare durch eine Linie, bis jeder Punkt mindestens eine Verbindung hat. Der Letzte, der spielt, gewinnt; welcher Spieler hat eine Gewinnstrategie?

Spoiler

Ich gehe davon aus, dass sich die Linien kreuzen dürfen.

Offensichtlich verliert dann, wer einen oder zwei Punkte ohne Verbindung übrig läßt,
da diese von anderen Spieler im nächsten Zug verbunden und das Spiel beendet werden kann.

Aus der Formulierung "jeder Punkt mindestens eine Verbindung", schließe ich,
dass die Punkte mehrfach verbunden werden können.
Gilt das auch für ein schon verbundens Paar oder müssen jeweils "neue" Paare oder gar mindestes ein "leerer" Punkt verbunden werden?

Ohne irgendwelche Einschränkungen, würden die Spieler somit ad infinitum immer wieder andere bereits verbundene Punkte verbinden.

Nehmen wir hingegen an, es muss mindestes ein unverbundener Punkt verwendet werden,
dann kann Spieler 2 das Geschehen kontrollieren.

Betrachten wir die Anzahl der restlichen unverbunden Punkte nach einem Zug aus Sicht dessen der gerade dran ist.
Rest nach dem Zug:
1: schlecht (der andere gewinnt)
2: schlecht (der andere gewinnt)
3: gut (der andere kann nur 1 oder 2 überlassen und verliert)
4: schlecht (der andere kann 3 überlassen und gewinnt)
5: schlecht (der andere kann 3 überlassen und gewinnt)
6: gut
7: schlecht
8: schlecht
...

Spieler 2 ist hierbei im Vorteil, weil er kontrollieren kann, dass seine Reste immer vielfache von 3 sind.
Spieler 1 hingegen muss mit anfangs gleich mal 2 Punkte verbinden und kann deshalb nicht auf 99 oder 96 reduzieren.

Spieler 1 verbindet 2 Punkte (-> 98)
Spieler 2 verbindet 2 Punkte (-> 96)
Spieler 1 verbindet 1 oder 2 neue Punkte (->95 oder 94)
Spieler 2 verbindet 2 oder 1 neue Punkte (->93)
Spieler 1 verbindet 1 oder 2 neue Punkte (->92 oder 91)
Spieler 2 verbindet 2 oder 1 neue Punkte (->90)
....
Spieler 2 verbindet 2 oder 1 neue Punkte (->3)
Spieler 1 verbindet 1 oder 2 neue Punkte (->1,2)
Spieler 2 verbindet 2 oder 1 neue Punkte (->0)

Sehr gut.
Eine ähnliche Überlegung

Spoiler

Wie du sagst, derjenige, welcher den 98. Punkt verbindet, verliert.
Es gibt (97 tief 2) Züge, die man machen kann, bevor der 98. Punkt verbunden werden muss.
(97 tief 2) ist eine gerade Zahl, also kann der 2. Spieler das Geschehen kontrollieren.

[kad]

Spoiler

10 Seiten Notizen mit gefühlt 20 Variablen, hunderten Formeln und zig Weg-Zeit-Diagrammen schmeiss ich dann mal weg.

Immerhin hast du die Lösung!
In einem anderen Thread führe ich unendliche Listen mit Filmtiteln, Hausarbeiten, Verwendungszwecke von Bollerwagen, Raumschiffen, Dreicksverhältnissen

und habe den Zusammenhang noch nicht gefunden….

Der Zusammenhang ist:

Spoiler

Vatertag

Spoiler

Danke. Hatte ich schon angeschaut. Beim galaktischen Expeditionskorps (Kommando Vatertag) sind nur kleine Raumschiffe mit dabei, kein „ ganz fetter Pott"

[kad]

Zwei Läufer starten gemeinsam auf einer Kreisbahn und laufen mit unterschiedlichen konstanten Geschwindigkeiten. Laufen sie in entgegengesetzte Richtungen, treffen sie sich nach einer Minute; laufen sie in die gleiche Richtung, treffen sie sich nach einer Stunde.

Wie ist das Verhältnis ihrer Geschwindigkeiten?