Ich hatte zunächst diese Frage gestellt, mit dem Hintergrund, dass mir jemand bei der Lösung hilft, wo mir auch zwei Personen im Forum geholfen haben. Nun habe ich mich gestern Nacht dazu entschieden, die KOmbinatorik, da wir dies im Studium nicht hatten, selbst nachzuholen, mit meinem neuen Wissen, bin ich der Meinung ich habe die Lösung zur a), aber verstehe nicht, warum von einer oberen Schranke gesprochen wird!
Es geht um die a)
So sieht das Spiel aus:
Das ist die Spielanleitung:
So nun die Lösung:
die a) besteht aus 3 Fragen, wobei man beachten muss, im Gegenzug zur Spielanleitung, sind alle Steine gleichgefärbt:
1. Zwischen wie viel Möglichkeiten muss man sich im schlimmsten Fall entscheiden?
Alle Steine sind gleich gefärbt, das heißt, ich kann am Anfang einfach alle Steine legen und ich habe somit nicht nur 10 Möglichkeiten, wie in der Anleitung stehend, bei 12-RR, sondern es heißt somit wir haben 11 Steine, alle gleich gefärbt, somit habe ich 11 Möglichkeiten.
Bei einem beliebigen, also n mit n-RR habe ich n-1 Möglichkeiten.
2.Wie lange dauert es (Anzahl der Züge) bis das Spiel zu Ende ist?
hier ist es bei 12-RR mit 11 Steinen somit auch so, dass es 11 Züge sind. und bei beliebigem n sind es n-1 Züge
3. Wie viele verschiedene Kombinationen gibt es?`
Hier wäre die Lösung somit 11!, korrekt? Und bei beliebigem n wäre es (n-1)!
Nun meine Frage, inwiefern eine obere Schranke aufstellen, ich muss hier doch nichts approximieren, die Lösungen sind doch klar definiert oder habe ich einen Denkfehler?
