Äquivalenzrelationen < Mengenlehre < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Gegeben ist ein Schachbrett dessen Felder wir mit Koordinatenpaaren (i, j) 2 {1, 2, . . . , 8}×
{1, 2, . . . , 8} beschreiben. (z.B. bezeichnet (1, 1) das Feld links unten). Die folgenden
Relationen setzen zwei Felder zueinander in Beziehung wenn das zweite vom ersten
aus mit einem Turm-, Läufer- oder Springerzug erreichbar ist:
Turm: (a,b) T (c,d) <-> (a=c [mm] \vee [/mm] b=d) [mm] \wedge [/mm] |a-c| + |b-d| > 0
Springer: (a,b) S (c,d) <-> |c-a|*|d-b| = 2
Läufer: (a,b) L (c,d) <-> |c-a| = |d - b| [mm] \not= [/mm] 0
Offensichtlich beschreiben die Relationen T [mm] \circ [/mm] T, S [mm] \circ [/mm] S, L [mm] \circ [/mm] L die Erreichbarkeit in
jeweils zwei Zügen. Bestimmen Sie die drei Mengen der von (1, 1) mit T [mm] \circ [/mm] T, S [mm] \circ [/mm] S,
und L [mm] \circ [/mm] L erreichbaren Felder |
Ich hab hier Probleme mit der korrekten math. Notation.
T°T erschien mir sehr einfach, da ein Turm mit zwei Zügen jedes Feld erreichen kann, also:
(c,d)(e,f) [mm] \in [/mm] {1..8}x{1..8} ist das soweit korrekt?
Bei Springer und Läufer tu ich mir schon wieder schwerer. Hat jemand einen Ansatz, wie ich mir die korrekte Mengendarstellung erarbeiten kann?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:28 Mo 17.11.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
