857 - Aufgabe B404 Nachbarloesungen

857 - Aufgabe B404 Nachbarloesungen

Hallo,
Aufgabe B404 ist die gleiche wie Aufgabe 8 in Klausur Maerz 2002.
Dort werden in Teil b die Nachbarschaftsbeziehungen angegeben. Fuer 4123 werden z.B. als Nachbarloesung 4321, 4132 und 3124 angegeben. Warum sind das (vollstaendige) Nachbarloesungen? Mir ist nicht klar, warum z.b. 4213 keine Nachbarloesung sein sollte. Ich haette eigentlich 4213 und 4132 als Nachbarloesung angegeben. Nur offensichtlich wurden die Zahlen hier anders vermischt, nur die 3 wurde hier mit jeder anderen Zahl vertauscht. In c wurden dann allerdings als Nachbarloesungen zu 4321 die Zahlen 4312 4123 und 1324 angegeben. Aber wenn man so mischt, wurde man doch auch auf viele andere Nachbarloesungen noch kommen.
Kann es mir jemand erklaeren?
Danke,
Ulrike

Ulrike,

man tauscht laut Aufgabenstellungen eigentlich weniger die Zahlen als vielmehr die Positionen.

Beispiel:

aktuelle Lösung:4123

Die Nachbarschaft wird dann bestimmt durch die folgenden drei Austauschoperationen (jeweils ausgehend von 4123):
I) tausche 4. mit 3. Position => 4132
II) tausche 4. mit 2. Postion => 4321
III) tausche 4. mit 1. Position => 3124

Gruß Franz

FranzK schrieb:

Hallo Ulrike,

man tauscht laut Aufgabenstellungen eigentlich weniger die Zahlen als vielmehr die Positionen.

Beispiel:

aktuelle Lösung:4123

Die Nachbarschaft wird dann bestimmt durch die folgenden drei Austauschoperationen (jeweils ausgehend von 4123):
I) tausche 4. mit 3. Position => 4132
II) tausche 4. mit 2. Postion => 4321
III) tausche 4. mit 1. Position => 3124

Gruß Franz 🙂

Zum Vergrößern anklicken....

Hallo Franz,
okay, wir tauschen nicht die Zahlen, sondern die Positionen🙄.
Dann verstehe ich auch was in c vorging. Nur, wie man Nachbarloesungen kreiert ist eigentlich egal, oder? D.h. man koennte auch 1. mit 2., 2. mit 3. und 3. mit 4. tauschen, oder?
Irgendwie stehe ich auf dem Schlauch.
Danke,
Ulrike

Cobra schrieb:

Nur, wie man Nachbarloesungen kreiert ist eigentlich egal, oder?

Zum Vergrößern anklicken....

Hallo Ulrike,

nein, das ist nicht egal, sondern in der Aufgabenstellung vorgegeben:
"...sei die Nachbarschaftsstruktur zu einer Lösung wie folgt definiert: ... wird jeweils mit den übrigen Positionen in der Reihenfolge 4 mit 3, 4 mit 2, 4 mit 1 getauscht."

Gruß Franz

FranzK schrieb:

Hallo Ulrike,

nein, das ist nicht egal, sondern in der Aufgabenstellung vorgegeben:
"...sei die Nachbarschaftsstruktur zu einer Lösung wie folgt definiert: ... wird jeweils mit den übrigen Positionen in der Reihenfolge 4 mit 3, 4 mit 2, 4 mit 1 getauscht."

Gruß Franz 🙂

Zum Vergrößern anklicken....

Hallo Franz,
wer lesen kann ist klar im Vorteil🙄.
Jetzt habe ich das wenigstens auch verstanden (ich hoffe auch behalten).
Danke,
Ulrike