Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Wie viele Enden hat TicTacToe mit 9 Steinen?

Wie viele Enden hat TicTacToe mit 9 Steinen?

Schüler

Tags: brettspiel, möglichkeit, spiel, Wahrscheinlichkeit

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
ke2wa

ke2wa aktiv_icon

14:34 Uhr, 30.05.2017

Antworten
Tic Tac Toe:

Wie viele Ausgänge kann das Spiel theoretisch haben, wenn weitergespielt wird, auch wenn ein Spieler gewinnen würde und immer alle 9 Steine gelegt werden? Dabei spielt die Reihenfolge von den gelegten Steinen keine Rolle.

Ich komme mit meinen Berechnungen auf 126 oder 145, aber ich bin mir unsicher, deswegen frage ich ja :-).

Falls ihr eine Lösung habt, würde ich auch gerne einen Rechenweg von euch fordern.
Online-Nachhilfe in Mathematik
Antwort
ledum

ledum aktiv_icon

15:32 Uhr, 30.05.2017

Antworten
Hallo
für den ersten Stein hast du 9 Möglichkeiten, für den 2.ten noch 8 für den 3 ten noch 7 usw. also 9! Möglichkeiten,
wie kommst du denn auf deine kleinen Zahlen?
allerdings sind bei meiner Zählung auch Stellungen die gespiegelt oder gedreht sind dabei.
Gruß ledum
Antwort
Roman-22

Roman-22

20:58 Uhr, 30.05.2017

Antworten
> allerdings sind bei meiner Zählung auch Stellungen die gespiegelt oder gedreht sind dabei.
Und vor allem berücksichtigt dein Ansatz auch noch die Entstehungsgeschichte, also den Spielverlauf. Gefragt sind aber nur die Endstellungen. Wie diese entstanden sind, ist dabei nicht relevant.
Nummeriert man die 9 Felder, macht sie also unterscheidbar, so werden Drehungen und Spiegelungen extra gezählt. Ob das so gemeint ist, geht aus der Fragestellung nicht hervor. Aber wenn man das so macht, so gibts in der Tat (94)=(95)=126 Möglichkeiten, wenn man davon ausgeht, dass ein bestimmtes Symbol (zB X) immer als erstes zieht. Kann der erste Spieler zwischen X und O wählen, so gibts die doppelte Anzahl an Spielausgängen also 252.

@ke2wa
Welche Überlegung hast du angestellt, um auf 145 zu kommen?
ke2wa

ke2wa aktiv_icon

13:00 Uhr, 31.05.2017

Antworten
Ich habe im Unterricht systematisch jeden Ausgang auf ein kariertes Blatt gezeichnet. Wenn ich nun meine gezeichneten Ausgänge zusammenzähle, komme ich auf 145, und deshalb frage ich.
Frage beantwortet
ke2wa

ke2wa aktiv_icon

13:22 Uhr, 31.05.2017

Antworten
Also..

Habe gerade nochmal über meine Lösungsliste geschaut und habe genau 19 Wiederholungen gefunden. Nun bin ich auch auf 126, und ich danke euch, dass ihr euch an meiner Frage beteiligt habt :-) .