Forum: Sonstige Fragen zu Delphi
Delphi
by Nikolas,
11. Mai 2007
Hier noch die Matrix zu Berechung auf Wunsch von glkgereon.
Forum: Sonstige Fragen zu Delphi
Delphi
by Nikolas,
3. Apr 2007
Wahrscheinlich schon, aber dafür brauchst du einen anderen Ansatz. Melde dich doch mal beim Board an und frage nach einer Möglickeit. Wenn du Probleme mit der Ausführung hast, kannst du ja auch noch hier fragen. Da wirst du schneller zu einer sauberen Lösung finden, als wieder eine Simulation zu schreiben.
Mit Simulationen wirst du hier auch nicht froh. Bei 100 Steinen gibt es schließlich...
Forum: Sonstige Fragen zu Delphi
Delphi
by Nikolas,
3. Apr 2007
Also noch der Beweis:
Deine gesuchte Zahl ist 162. Für die ersten drei Stufen brauchst du 6 Steine (dafür brauchst du keine Simulation, dafür Wertest du die Summe über k*(0.5)^k von 1 bis unendlich aus (Der Erwartungswert für die Anzahl der Schritte um ein Feld nach oben zu kommen, wenn du nicht nach unten darfst. (habe ich, ehrlich gesagt, Maple machen lassen). Du hast Drei solcher Stufen,...
Forum: Sonstige Fragen zu Delphi
Delphi
by Nikolas,
2. Apr 2007
Ich kann dir sagen, der Durchschnitt liegt bei exakt 162. Allgemein wird dein Wahrscheinlicher Wert bei n Steinen (und drei Stufen, auf denen man nicht zurückfallen kann) bei (n+1)*n+6 liegen.
Beweis kommt nachher, jetzt hab ich Nachhilfe.
Forum: Sonstige Fragen zu Delphi
Delphi
by Nikolas,
2. Apr 2007
Für welche Anzahl an Stufen ist denn die Grafik oben erstellt worden?
Kannst du mal ein paar Testergebnisse also (Levelzahl/durchschnittlicheSteinZahl)-Paare angeben?
Forum: Sonstige Fragen zu Delphi
Delphi
by Nikolas,
1. Apr 2007
Das klappt so leider nicht. Wenn du einmal daneben liegst, brauchst du zwei Treffer mehr, da deine Stufe nach unten gesetzt wird. Mit 15 Treffern landest du nicht auf Stufe 15, sondern sonstwo (z.B. auf der Null, wenn du immer abwechselnd triffst).
Auch fehlt bei dem Ansatz die Einschränkung, dass du nicht ins negative gehen darfst. Ich habe schon einen Ansatz (siehe ein paar Posts oben), habe...
Forum: Sonstige Fragen zu Delphi
Delphi
by Nikolas,
1. Apr 2007
Das Ganze müsste eher eine Binomialverteilung sein. Das Problem ist aber, dass du hier nicht in beide Richtungen laufen darfst und das nach dem ersten erreichen des letzen Feldes abgebrochen wird. Diese beiden Einschränkungen machen alles etwas schwieriger :)
Forum: Sonstige Fragen zu Delphi
Delphi
by Nikolas,
1. Apr 2007
Ich habe mich mal etwas umgehört und Diesen Ansatz bekommen. Nur hab ich gerade keine Muße diese Matrix zu vereinfachen, ich geh aber davon aus, dass hier jemand einen Gaußschen Algo geschrieben hat, in den er diese Matrix recht schnell einbauen kann. Wer hat Lust darauf?
Forum: Sonstige Fragen zu Delphi
Delphi
by Nikolas,
31. Mär 2007
Bei so einem Problem solltest du dich eher an einem Stochastiker wenden. Gut Möglich, dass du im Matheboard.de jemanden mit einer Lösung finden kannst. Du hast hier einen Random-Walk in einem beschränkten Intervall, vielleicht hat schon jemand eine analytische Lösung gefunden.
Forum: Sonstige Fragen zu Delphi
Delphi
by Nikolas,
31. Mär 2007
Was machst du denn überhaupt mit den Zahlen? Vielleicht gibt es eine Möglichkeit, das Ganze anders anzusetzen.