Moin.
Folgende Situation: Du hast einen Sack voller Murmeln (Murmeln = Kugeln).
Deine Aufgabe ist es, Murmeln bis zur Stufe 10 zu stapeln.
Die einzige Regel ist, Du harfst immer nur gleich große Stapel aufeinander packen.
Also den Murmelberg mit einer Murlen, mit einem anderen Murmelberg mit nur einer Murmel, ergibt einen Murmelberg mit 2 Murmeln und somit ist Stufe 2 erreicher. Zwei mal Stufe 2 ergibt dann Stufe 3, zwei mal Stufe 3 ergibt dann Stufe vier, usw.
Edit: Es muss bei Stufe 1 gestartet werden und es dürfen keine Türme aufgelöst werden.
Wieviele Murmeln benötigst Du und wie bist Du drauf gekommen?
Ich habe es einfach mit Nudeln, auf dem Küchentisch nachgespielt. Ach so, somit gibt es heute Hähnchenfilee mit Nudeln und selbstgemachter Schinkelsahnesoße. 
Murmelspiel
-
Die Regeln sind mir da bisschen zu schwammig definiert, keiner hat gesagt, dass ich bei Stufe 1 starten muss oder ob ich bestehende Türme auflösen darf.
-
Ich bin mir nicht sicher ob ich mich irre aber die Kosten sind rekursiv einfach zu ermitteln Kosten(Stufe) = Kosten(Stufe - 1) + Kosten(Stufe - 1) oder auch 2^(Stufe-1).
Wenn man auf Stufe 10 kommen möchte braucht man 512 verschiedene Kugeln.
Ich war in Kombinatorik/Diskrete Strukturen nicht der beste, aber der Weg schien mir plausibel.
CodeFor $i = 1 To 10 ConsoleWrite("Kosten um von Stufe 0 auf Stufe " & $i & " zu gelangen: " & KostenErmitteln($i) & @CRLF) Next Func KostenErmitteln($NeueStufe) If $NeueStufe = 1 Then Return 1 Return KostenErmitteln($NeueStufe - 1) + KostenErmitteln($NeueStufe - 1) EndFunc -
Das ist ja das "klassische" Stapelspiel, welches man für Android mittlerweile zu hauf in unterschiedlichen Varianten findet.
alpines du solltest mit deiner Vermutung richtig liegen. Also Kosten(Stufe) = 2^(Stufe-1)
Edit: Beispiel: https://play.google.com/store/apps/det…welve2&hl=en_US
-
Alina
5. September 2019 um 04:33 Hat das Thema freigeschaltet.