Eine von drei sehr schönen Aufgaben von Matthew Maat, freue mich schon auf weitere aus seiner Feder die nächsten Jahre…
Die Wegänderungs-Folge beinhaltet verschachtelte (doppelte) Wiederholungen: Man kann die Abschnitte bei geschickter Einteilung als fünf Rekursionsfolgenglieder darstellen, die es nur noch aufzusummieren gilt -> 177.
https://www.dropbox.com/scl/fi/lfonxsyd5...ogn31&dl=0
Doppelte Wiederholungen, da der Wegänderungsfolgenabschnitt direkt nach Änderung einer ungeraden Stadt z.B. zwischen S3 und S4 (Wege auf obenherum stellen) dem ab dem ungeraden Vorgänger (also Im Bsp S1 bis direkt vor S3) entspricht und sich dann noch einmal direkt nach der nachfolgenden geraden Stadt etwa zwischen S4 und S5 (Wege auf untenherum stellen) wiederholt.
Diesen Sachverhalt erkennt man gut in der unteren Tabelle meines oben verlinkten Lösungsvorschlags.
Die Wegänderungs-Folge beinhaltet verschachtelte (doppelte) Wiederholungen: Man kann die Abschnitte bei geschickter Einteilung als fünf Rekursionsfolgenglieder darstellen, die es nur noch aufzusummieren gilt -> 177.
https://www.dropbox.com/scl/fi/lfonxsyd5...ogn31&dl=0
Doppelte Wiederholungen, da der Wegänderungsfolgenabschnitt direkt nach Änderung einer ungeraden Stadt z.B. zwischen S3 und S4 (Wege auf obenherum stellen) dem ab dem ungeraden Vorgänger (also Im Bsp S1 bis direkt vor S3) entspricht und sich dann noch einmal direkt nach der nachfolgenden geraden Stadt etwa zwischen S4 und S5 (Wege auf untenherum stellen) wiederholt.
Diesen Sachverhalt erkennt man gut in der unteren Tabelle meines oben verlinkten Lösungsvorschlags.
