Würfel-Simulation! |
02.05.2005, 18:14 | Mathe6 | Auf diesen Beitrag antworten » | ||||||||||||||||||||
Würfel-Simulation! Wie kann ich experimentell durch Würfeln (mit Würfeln) das Fixpunkt-Problem (Problem der vertauschten Briefe) simulieren?? Bitte schnelle Tipps! |
||||||||||||||||||||||
09.05.2005, 12:18 | AD | Auf diesen Beitrag antworten » | ||||||||||||||||||||
Was du im Grunde genommen suchst, ist ein Algorithmus zur zufälligen Erzeugung von Permutationen. Unter http://www.stat.unibe.ch/~duembgen/softw...sics/RPermute.m findest du einen solchen. Wenn du das nun wirklich mit echten Würfeln praktisch durchziehen willst, brauchst du noch einen Verfahren, durch Würfeln gleichverteilte ganze Zahlen im Bereich 0..n-1 zu ermitteln. Aber darauf zu kommen, ist ja dann nicht mehr so schwer. P.S.: Viel Spaß bei der praktischen Durchführung. |
||||||||||||||||||||||
17.05.2005, 16:30 | Leopold | Auf diesen Beitrag antworten » | ||||||||||||||||||||
In Delphi kann man das folgendermaßen implementieren. Zunächst definiert man den Typ
Dann erzeugt die Funktion
zu einer vorgegebenen Permutation pi eine Permutation derselben. Wenn man pi etwa durch
initialisiert, so erzeugt zufPerm(pi) eine zufällige Permutation der Zahlen von 1 bis 10. Schließlich kann man noch testen, ob eine Permutation fixpunktfrei ist. Das geht etwa so:
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|