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
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
Permanenter Link
Seiteninformationen
Seite zitieren
Gekürzte URL abrufen
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
Suche
Suchen
Brettspiel/Gewinnstellung/Rekursive Definition/Aufgabe/Lösung
Sprachen hinzufügen
Abschnitt hinzufügen