Wie kann man die Anzahl der Möglichkeiten exakt berechnen?
Gegeben ist das Spielfeld:
Das Titelbild zeigt das Spiel Seemanns-Solitär. Bei diesem Spiel sollen die schwarzen und weißen Steine mit möglichst wenigen Zügen die Seiten wechseln. Jeder Stein kann auf ein leeres benachbartes Feld geruckt werden (zwei Felder sind benachbart, wenn sie eine gemeinsame Seite haben). Außerdem kann ein Stein über einen benachbarten Stein springen, wenn das Zielfeld leer ist, wobei man nicht ums Eck springen kann. Dabei ist die Farbe der Steine egal.
Aufgabe 1:
a) (0.5 Pkt):
Berechne exakt wie viele verschiedene Zustände im Seemanns-Solitär auftreten können.
Wie kann man hier vorgehen, aufgrund der Punktezahl, bei einem Blatt mit 30 Punkten, ist das wahrscheinlich extrem einfach, ich habe jedoch keinen Schimmer, konnte alle anderen Aufgaben lösen, hier habe ich keinen blassen Schimmer.
Bei der Kombinatorik, so meinte es mal mein Mathedozent im Bachelor, was gute 1 und halb Jahre her ist, ist es erstmal wichtig, haben wir eine Wiederholung oder haben wir keine.
Hier haben wir eine Wiederholung, das bekomme ich noch hin!
Unser n ist 17, da 17 Felder, die man belegen kann, auch das bekomme ich noch hin!
Beim k hörts aber gewaltig auf :( Ich habe 8 schwarze, 8 weiße Steine und 1 freie Stelle oder? Ist dann k auch 17 oder wie sehen wir das?
AUßerdem suchen wir ja die Anzahl der möglichen Zustände, mit Wiederholung, das wäre die Formel oder:
aber wie wende ich die Formel an?
2 Antworten
Hallo,
für das leere Feld gibt es 17 Möglichkeiten. Es bleiben 16 Felder, auf die 8 weiße Steine verteilt werden.
Dafür gibt es 16 über 8 Möglichkeiten.
Die schwarzen Steine werden auf die restlichen verteilt.
Insgesamt also 17• (16 über 8)=218790.
Ob jeder dieser Zustände im Spiel wirklich möglich ist, weiß ich nicht.
🤓
Die elegante Herleitung von EdCent führt letztendlich zu der gleichen Formel, die du hier und in deiner anderen Frage verwendest:
Malgenommen mit den 17 Möglichkeiten für das leere Feld hast du:
Das ist dann der Multinomialkoeffizient, der dir in diesem Fall die Anzahl der Möglichkeiten angibt 17 Dinge (je 8 weiße und schwarze Steine, sowie das leere Feld) auf 17 Plätzen anzuordnen.