Zum Inhalt springen
Hauptmenü
Hauptmenü
In die Seitenleiste verschieben
Verbergen
Navigation
Hauptseite
Hochschule
Schule
Erwachsenenbildung
Selbststudium
Cafeteria
News
Kontakt
Mitarbeit
Letzte Änderungen
Tutorial
Richtlinien
AG Wikiversity
Über Wikiversity
Suche
Suchen
Erscheinungsbild
Spenden
Benutzerkonto erstellen
Anmelden
Meine Werkzeuge
Spenden
Benutzerkonto erstellen
Anmelden
Seiten für abgemeldete Benutzer
Weitere Informationen
Beiträge
Diskussionsseite
Brettspiel/Gewinnstellung/Rekursive Definition/Aufgabe/Lösung
Sprachen hinzufügen
Links hinzufügen
Seite
Diskussion
Deutsch
Lesen
Bearbeiten
Versionsgeschichte
Werkzeuge
Werkzeuge
In die Seitenleiste verschieben
Verbergen
Aktionen
Lesen
Bearbeiten
Versionsgeschichte
Allgemein
Links auf diese Seite
Änderungen an verlinkten Seiten
Datei hochladen
Spezialseiten
Permanenter Link
Seiteninformationen
Seite zitieren
Gekürzte URL abrufen
QR-Code runterladen
Drucken/exportieren
Buch erstellen
Als PDF herunterladen
Druckversion
In anderen Projekten
Wikidata-Datenobjekt
Erscheinungsbild
In die Seitenleiste verschieben
Verbergen
Aus Wikiversity
<
Brettspiel/Gewinnstellung/Rekursive Definition/Aufgabe
Wir definieren
G
0
=
jede Mattstellung für
A
{\displaystyle {}G_{0}={\text{jede Mattstellung für }}A\,}
und rekursiv
G
n
:=
{
s
∈
S
∣
es gibt einen Zug für
A
derart, dass für alle Züge von
B
die entstehende Stellung zu
G
n
−
1
gehört
}
.
{\displaystyle {}G_{n}:={\left\{s\in S\mid {\text{ es gibt einen Zug für }}A{\text{ derart, dass für alle Züge von }}B{\text{ die entstehende Stellung zu }}G_{n-1}{\text{ gehört}}\right\}}\,.}
Eine Gewinnstellung ist dann
G
=
⋃
n
∈
N
G
n
.
{\displaystyle {}G=\bigcup _{n\in \mathbb {N} }G_{n}\,.}
Zur gelösten Aufgabe
Kategorie
:
Theorie der rekursiv definierten Mengen/Lösungen